- 博客(1)
- 收藏
- 关注
原创 动态规划总结
经典问题: 一、最长上升子序列: 问题描述如下: 设L=是n个不同的实数的序列,L的递增子序列是这样一个子序列Lin=,其中k1 a[n] 则存在长度为1的不下降子序列a[n-1]或者a[n]。 有了以上的思想,DP方程就呼之欲出了(这里是顺序推的,不是逆序的): DP[I]=MAX(1,DP[J]+1) J=0,1,...,I-1 但这样的想法实现起来是)O(n^2)
2016-06-02 10:59:28 214
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人