最大值最小化
摘要：
一道简单的二分答案题…… 题目描述： 把一个包含 n 个正整数的序列划分为 m 个连续的子序列(每个正整数恰好属于一个序列)。设第 i 个序列的各数之和为 S(i)，你的任务是让所有 S(i)的最大值尽量小。例如序列 1 2 3 2 5 4 划分成 3 个序列的最优方案为 1 2 3|2 5 |4， 阅读全文
posted @ 2018-04-12 22:13 Ch_someone 阅读(251) 评论(0) 推荐(0) 编辑