![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划学习笔记
zhangwj0101
记忆力越来越不好,总结总结放到这,今后方便查看
展开
-
动态规划学习笔记一
动态规划学习按照《计算机算法设计与分析第三版教程》原创 2016-02-22 17:05:31 · 383 阅读 · 0 评论 -
最小m段和问题
问题 给定 n 个整数组成的序列,现在要求将序列分割为 m 段,每段子序列中的数在原序列中连续排列。如何分割才能使这m段子序列的和的最大值达到最小? 动态规划 动态规划的解法: 阶段数为m. 状态转移方程: f[i][j]=min max{ f[i][1]-f[k][1],f[k][j-1]} 其中1<=k< i; j<= i <=n; 1<= j <= m原创 2016-03-20 09:07:00 · 1194 阅读 · 0 评论