2019年10月23日
算法第3章小结
摘要： 动态规划 基本要素：（1）最优子结构性质 （2）重叠子问题性质 步 骤：（1）找出最优解的性质，并刻画其结构特征 （2）递归地定义最优值 （3）以自底向上的方式计算最优值 （4）根据计算最优值时的信息构造最优解 自底向上的填表方法：（1）表的维数 （2）填表范围 （3）填表顺序 【例1】矩阵连乘问题 阅读全文
posted @ 2019-10-23 00:01 双眸失神为我撩人 阅读(114) 评论(0) 推荐(1) 编辑