子序列问题的第二种解法(最常见的思路)-动态规划方法

解法二(最普遍的思想) 另设一辅助数组dp,定义dp[i]表示以a[i]结尾的最长递增子序列的长度，则状态转移方程如下：dp[k]=max(max(dp[j])+1,1)(a[j]

---

• 上一篇: 内盗也是“犯罪”可构成以下罪刑-防盗意识（2006）
• 下一篇: 时间复杂度分析-dp之子序列