最大不下降子序列C++
2019-01-04 20:17
169 查看
作业做到这道题,想到不能TE,终于给写出了一个AC的C++代码
#include<iostream> #include<algorithm> #define N 1005 using namespace std; int n,f[N],x[N]; int main(){ cin>>n; for(int i=0;i<n;i++)cin>>x[i]; f[0]=1; for(int i=1;i<n;i++){ f[i]=1; for(int j=0;j<i;j++) if(x[j]<=x[i])f[i]=max(f[i],f[j]+1); } cout<<*max_element(f,f+n)<<endl; return 0; }
相关文章推荐
- 【C】动态规划--最大连续子序列和/最长不下降子序列/最长公共子序列/最长回文子串/DAG最长路
- 波浪子序列(最大上升下降子序列)
- 利用C++优势快速打完最长不下降子序列
- PAT程序设计考题——甲级1045 (最长不下降子序列) C++实现
- 动态规划实现最大连续子序列和,最长不下降子序列和最长公共子序列
- 洛谷 P2766 最长不下降子序列问【dp+最大流】
- tyvj 1208 最长不下降子序列2 求序列b1,b2,b3,…,bm中所有长度(n)最大上升子序列的个数
- 最长不下降子序列
- C++代码札记(二)猴子吃桃问题、输入10个数字,输出其中最大的3个数字。
- C++ 求子数组的最大和
- 【C++程序设计】补6.1 输出数组最大值及其下标
- c++实验7--最大公约数与最小公倍数
- 关于c++最大回文的字符串长度
- c++ 求解数列最大的两个子段和
- leetcode+求最大无重复字母字串+n^2,循环记得标记,循环有点像最长上升子序列
- C/C++中各种类型int、long、double、char表示范围(最大最小值)
- C/C++中各种类型int、long、double、char表示范围(最大最小值)
- HDU 3998 Sequence (最长上升子序列+最大流)
- UVa 10534 - Wavio Sequence (简单DP 最长上升下降子序列)
- 1025 最大递增子序列+二分 nlogn