笔试算法学习--dp规划(最长非递增子序列)

太懒，直接来个链接吧：

dp规划学习

个人心得：

1.自顶向下，从第一个数统计之后的最大子序列;

        2.自顶向下，问题重叠严重，冗余太多;采用自底向上;从最后一个数据开始处理，算法更高效;

#include <iostream>#include<vector>using namespace std;vector<int> num;int n;int D(){int max = 1;vector<int>d;for (int i = 0; i < n; i++)d.push_back(1);for (int i = n-2; i >=0; i--)for (int j = i + 1; j < n; j++)if ((num[i] >= num[j]) && (d[i] < (d[j] + 1))){d[i] = d[j] + 1;if (d[i]> max)max = d[i];}return max;}int main(){cin >> n;int tmp;for (int i = 0; i < n; i++){cin >> tmp;num.push_back(tmp);}cout << D()<< endl;system("pause");}