![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
fire#guardian
这个作者很懒,什么都没留下…
展开
-
算法设计与分析第三章总结
矩阵链连乘问题算法思想: 矩阵链乘问题中,可以显而易见得出的结论是只有相邻的两个矩阵才能相乘,表现在存储乘法的二维数组C中就是只有C[i][k]与C[k+1][j](i≤k<j)才能相乘,而且不同的加括号策略可以带来不同的答案,而我们要找到乘法次数最少的结合方法,对于整个矩阵序列,每一次加括号的位置都面临着多种选择,当我们选择当前最优的解时,我们可以得到一个结论:我们对这个子序列加括号时,如果还有更优秀的解法,那就代表原来的解不是最优。也就是说:原问题的最优解包含子问题的最优解。而且,在求...原创 2021-11-02 22:26:09 · 227 阅读 · 0 评论 -
算法设计与分析 第二章
原创 2021-10-10 19:26:29 · 159 阅读 · 1 评论 -
算法分析与设计第一章 思维导图
原创 2021-09-21 15:15:19 · 280 阅读 · 0 评论