首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

帮小弟我解读一下这道题什么意思

2012-04-26 
帮我解读一下这道题什么意思给定n个整数组成的序列,现在要求将序列分割为m段,每段子序列中的数在原序列中

帮我解读一下这道题什么意思
给定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

热点排行