2020年10月30日
摘要: 第三章- 动态规划 一、作业题目分析——单调递增最长子序列 1. 递归方程如图: /*m[i]表示以第i个数字结尾的最长序列数*/ 2. 填表法分析 (1)填表法中表的维度: 一维 【表m[i]记录以第i个数字结尾的最长序列数,每次计算遍历的范围都是1~I,这种情况下,一维数组便可以满足】 (2)填 阅读全文
posted @ 2020-10-30 23:07 刘熳如 阅读(99) 评论(0) 推荐(0) 编辑