摘要: 1.单调递归最长子序列 1.1 根据最优子结构性质,列出递归方程式 m[i] :以第i个数为结尾的最长子序列 m[i] = max { m[j] } + 1 1.2 给出填表法中表的维度、填表范围和填表顺序。 表的维度为: 一维数组 填表的范围为:1 <= j < i 填表的顺序: 从左至右填表 1 阅读全文
posted @ 2020-10-28 13:41 zx02 阅读(84) 评论(0) 推荐(0) 编辑