解法二(最普遍的思想)-dp之子序列

【文件属性】：

文件名称：解法二(最普遍的思想)-dp之子序列

文件大小：529KB

文件格式：PPT

更新时间：2024-05-16 03:16:34

dp之子序列

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