摘要: 动态规划解矩阵连乘动态规划的基本要素1:最有子结构2:重叠子问题动态规划适用于解最优化问题,通常有四个步骤(1) 找出最优解的性质,并刻画其结构性质。(2) 递归的定义最优质(3) 以自底向上的方式计算出最优质(4) 根据计算最优质时得到的信息,构造最优解我们以矩阵连乘为例。{A1,A2,...... 阅读全文
posted @ 2014-12-06 11:10 孤光一点莹 阅读(359) 评论(0) 推荐(0) 编辑