摘要: 单调递增最长子序列 1.1递归方程式:m[i]=max(m[j])+1 1.2 一维 填表范围:0到n 填表顺序:从左到右 1.3 时间复杂度:O(n^2) 空间复杂度:n 对动态规划的了解 动态规划法主要分4个步骤,先找出最优解的特征,第二写出它的递归方程式,第三是自底向上算出子结构的最优解,最后 阅读全文
posted @ 2020-10-30 22:34 zedzy 阅读(90) 评论(0) 推荐(0) 编辑