资源简介
把一个包含n个正整数的序列划分成m个连续的子序列,每个整数刚好属于一个序列。设第i个序列的各数之和是S(i)。要求:让所有的S(i)的最大值尽量小。例如:序列1,2,3,2,5,4划分成3个序列的最优方案为123|25|4,其中S(1)=6,S(2)=7,S(3)=4。如果划分成12|32|54,则最大的S(i)=9,不是最优。其中n<10^6, 所有数之和不超过10^9
代码片段和文件信息
- 上一篇:stata做DEA模型操作方法
- 下一篇:基于FPGA的直流电机PWM控制器设计
相关资源
- 树形dp_树形动态规划_讲解PPT
- 哈工程本科算法实验-0-1背包动态规划
- lingo maxmin 动态规划问题
- 水库调度编程.rar
- 随机动态规划
- 用动态规划法解决TSP问题
- 动态规划的算法解决多段图问题
- 动态规划和贪心算法区别
- acm培训资料,题目分类,递归分治策
- tbd算法动态规划实现
- 8595钱币组合方法数的问题
- 基础和进阶算法课程
- 动态规划法与分治法的区别
- 最大子段和问题的动态规划求解
- 汽车加油问题 动态规划
- 动态规划 增量动态规划 水库优化调度
- 动态规划经典题目及解答(有代码)
- 动态规划算法与贪心算法
- 十分完整的动态规划算法,包附多段
- 动态规划dynamic programming
- TSP动态规划实现
- 动态规划背包问题、最优装载问题等
- 0-1背包问题之动态规划法_-.ppt
- 动态规划之作业调度算法题解
- 动态规划算法-代码
- 蛮力法 分治法 动态规划求最大字段和
- 石子合并问题的 动态规划解法
- 动态规划数学模型 轿车更新问题
- 经典的动态规划入门练习题
- 经典算法 分支限界法 分治法 动态规
评论
共有 条评论