2020年8月18日
求解最大升序子序列问题(动态规划)
摘要： 最大升序子序列：给定数组 [1,7,3,5,9,4,8]，则该数组的最大升序子序列为 1,3,5,9，不要求连续。 dp[i]存储第i个位置时，最大升序子序列的长度。 状态转移方程：dp[i] = dp[j] + 1 ， dp[j] = max(dp[0,i-1]) 初始状态dp[i]=1 求解最大 阅读全文
posted @ 2020-08-18 18:38 扁鹊小脑 阅读(671) 评论(0) 推荐(0) 编辑