
动态规划
文章平均质量分 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 · 327 阅读 · 0 评论 -
动态规划之钢条切割
本文作者: lemon 本文链接: https://lemon2013.github.io/2017/05/31/dynamic-programming/ 版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 3.0 许可协议。转载请注明出处! 动态规划简介(算法导论) 动态规划方法通常用来求解最优化问题。这类问题可以有很多可行解,每个解都有一个值,我们希望寻找具有最优值(...原创 2018-05-05 13:25:55 · 262 阅读 · 0 评论