帮我解读一下这道题什么意思
给定n个整数组成的序列,现在要求将序列分割为m段,每段子序列中的数在原序列中连续排列。如何分割才能使这m段子序列的和的最大值达到最小?
这是动态规划里的一道题
我不明白他表达的意思
我看网上
将序列987654321
分割成
98 76 54321
最小值是17
我不明白什么意思
如何分割才能使这m段子序列的和的最大值达到最小?
我这样操作
9876543 2 1
这样分成3段 那最小值岂不是1了?次小的是2?
所以不明白题意
[解决办法]
和的最大值达到最小
你那样的话,3段的和分别是42 2 1,其中最大的是42。
他的那个解,3段的和分别是17 13 15,其中最大的是17。
17<42,所以他的解更优。
[解决办法]
>17,13,15怎么来得啊??
>>将序列987654321
>>分割成
>>98 76 54321
9+8=17, 7+6=13, 5+4+3+2+1=15