Problem 1359 --算法实现题 3-17 最小 m 段和问题1359: 算法实现题 3-17 最小 m 段和问题
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$12$ |
正确数量 |
$4$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
动态规划 |
当前分类(单击移除)：
动态规划
单击选择分类：
给定 n 个整数组成的序列，现在要求将序列分割为 m 段，每段子序列中的数在原序列中连续排列。如何分割才能使这 m 段子序列的和的最大值达到最小？
算法设计：
给定 n 个整数组成的序列,计算该序列的最优 m 段分割，使 m 段子序列的和的最大值达到最小。
输入的第 1 行中有 2 个正整数 n 和 m。正整数 n 是序列的长度；正整数 m 是分割的段数。
接下来的一行中有 n 个整数。
输出的第 1 行中的数是计算出的 m 段子序列的和
的最大值的最小值。
| 竞赛编号 |
竞赛名称 |
竞赛时间 |
访问比赛 |
| 1084 |
2016-2017-2学期《C语言程序设计II》课程课下作业~ |
2017-05-19 00:00:00 |
请登录
|