![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法导论笔记
Winson-zys
这个作者很懒,什么都没留下…
展开
-
算法导论第十五章 15.2 矩阵链乘法问题 Java实现
思路: 类似于钢条切割问题,通过把矩阵链划两块,分别求其最大乘法次数,再合并。与钢条切割问题不同点在于,钢条一米是一米,前面的一米和后面的一米价格是一样的,所以可以用一维数组来存储定长钢条切割可卖价格,已算出的情况,但是矩阵链前后矩阵是不一样的,所以要用二维数组即表来存储,已算出的情况。 所以需要实现如下几点 目录 1.构建矩阵类(用于存储行数,列数,已相乘次数,括号化方案) 2.编写测...原创 2019-05-14 17:15:02 · 584 阅读 · 0 评论 -
算法导论第15章 动态规划
动态规划应用于子问题重叠的情况,即不同的子问题具有公共的子子问题。 动态规划的重点在于用表存储子子问题的解,使得每个子子问题只用求解一次,避免重复计算。(空间换时间) 动态规划通常用来求解最优化问题 动态规划两个特征 1.子问题重叠 2.最优子结构 四个步骤来设计一个动态规划算法 1.刻画一个最优解的结构特征(寻找最优子结构,然后利用这种子结构从子问题的最优解构造出原问题的最优...原创 2019-05-11 20:06:38 · 271 阅读 · 0 评论