标签：input print 子序列 math 平安 inpu namespace div 输入数据
本题为求最长上升子序列的典型例题，是求最长下降子序列，我比较笨，用了n^2的解法
315 199 155 301 215 170 150 25
6
#include <cstdio> #include <iostream> #include <cmath> #include <string> #include <cstring> #include <algorithm> using namespace std; int heihgt[28], dp[28], len = 1; int main() { int r, miao = 0, sum = 0; while(cin >> r) { heihgt[miao++] = r; } for(int i = 0; i<miao; i++) { dp[i] = 1; for(int j = i-1; j >= 0; j--) { if(heihgt[j] >= heihgt[i] && dp[j]+1 >= dp[i])dp[i] = dp[j]+1; } if(dp[i]>len)len = dp[i]; } printf("%d\n", len); return 0; }
标签：input print 子序列 math 平安 inpu namespace div 输入数据
原文地址：https://www.cnblogs.com/RootVount/p/10360675.html
