2019年10月31日
最小m子段和（动态规划）
摘要： 问题描述： 给定n个整数组成的序列，现在要求将序列分割为m段，每段子序列中的数在原序列中连续排列。如何分割才能使这m段子序列的和的最大值达到最小？ 输入格式： 第一行给出n,m,表示有n个数分成m段，随后一行给出n个数，以空格分隔 输入样例： 9 3 9 8 7 6 5 4 3 2 1 输出样例： 阅读全文
posted @ 2019-10-31 09:55 时侍 阅读(1748) 评论(0) 推荐(0)