2018年4月16日
动态规划-最长单调递增子序列(dp)
摘要： 最长单调递增子序列 解题思想：动态规划 1.解法1(n2) 状态：d[i] = 长度为i+1的递增子序列的长度 状态转移方程：dp[i] = max(dp[j]+1, dp[i]); 分析：最开始把dp数组初始化为1，然后从前往后考虑数列的元素，对于每个aj，如果a[i] > a[j]，就用dp[i 阅读全文
posted @ 2018-04-16 23:04 kindleheart 阅读(8365) 评论(0) 推荐(0) 编辑