dp实现关于子序列问题

1.最长上升子序列的长度 代码实现： 状态转移方程： len(1)=1; len(k)=max{len(i):1<i<k且ak>ai且k!=1}+1; 2.上升序列的最大和 注意：最长的上升子序列的和不一定是最大 代码实现： 状态方程： s(1)=a[1]; s(k)=max{s(i):1<i<k且ak>ai且k!=1}+a[k]; 3.最长公共子序列的长（两个串） ①最优子结构性质定理： 设序列

>>阅读原文<<