- 博客(1)
- 收藏
- 关注
原创 c++实现最长不下降子序列
c++实现最长不下降子序列问题:在一个数字序列中,找到最长的子序列(可以不连续),使得这个子序列是不下降(非递减)的。求出此序列的长度剖析:本题使用DP.状态转移方程具体怎么弄呢?请看下面表格原数组(a[5])13223状态 (f[5])12234解释一上面表格:原数组不用说了就是输入的数状态(f[n])就是如果只从a[0]~a[n]中的最长不下降子序列长度首先 f[0] = 1;之后 f[1] (a[i]=3) = 2(因为前面只有
2020-08-05 10:04:52 1865
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人