![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 94
柠檬ooo
这个作者很懒,什么都没留下…
展开
-
动态规划之矩阵链乘法
本文作者: lemon 本文链接: https://lemon2013.github.io/2017/07/13/dynamic-matrix-chain/ 版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 3.0 许可协议。转载请注明出处!矩阵链乘法问题描述给定一个 nn 个矩阵的序列(矩阵链) <A1,A2,…,AnA1,A2,…,An>,我们希...原创 2018-05-05 13:23:49 · 243 阅读 · 0 评论 -
动态规划之钢条切割
本文作者: lemon 本文链接: https://lemon2013.github.io/2017/05/31/dynamic-programming/ 版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 3.0 许可协议。转载请注明出处!动态规划简介(算法导论)动态规划方法通常用来求解最优化问题。这类问题可以有很多可行解,每个解都有一个值,我们希望寻找具有最优值(...原创 2018-05-05 13:25:55 · 196 阅读 · 0 评论