摘要: 1. 单调递增最长子序列 1.1 递归方程式:m[ i ]=max{ m[ j ] }+1 (1 <= j < i ) 1.2 表的维度: 二维 填表范围: 下三角 填表顺序: 从左往右, 1.3 算法时间复杂度:O( n^2 ) 算法空间复杂度:O( n^2 ) 2. 对动态规划算法的理解 根据最 阅读全文
posted @ 2020-11-01 11:25 码打码打风大船 阅读(75) 评论(0) 推荐(0) 编辑