第一题:
problem:http://coj.cnuschool.org.cn/oj/home/problem.htm?problemID=858
scope:↑↑↑
solve:
1.f[i]表示从第1个数到第i个数的最长不下降子序列长度。
2.1<=i<=n
3.f[i]=max(f[1...(i-1)]);
4.a[1...n]=1;
5.i++ j++
6.ans=max(f[1...n]);
7.O(n^2)
时间: 2024-11-08 17:21:36
第一题:
problem:http://coj.cnuschool.org.cn/oj/home/problem.htm?problemID=858
scope:↑↑↑
solve:
1.f[i]表示从第1个数到第i个数的最长不下降子序列长度。
2.1<=i<=n
3.f[i]=max(f[1...(i-1)]);
4.a[1...n]=1;
5.i++ j++
6.ans=max(f[1...n]);
7.O(n^2)