minimize the max of sums of each segment in an array# JobHunting - 待字闺中t*e2010-04-03 07:041 楼在小尾羊的xls里面看到有这个题目,但是需求不明确,在careercup上也没有搜到(可能我没有用对关键字)这个题目的原题在哪里?
t*e2010-04-03 07:042 楼是说有一个数组,把数组随便分为N段,每段有一个和,这些和有一个最大值现在要求一种分段的方法,使得所有这些和的最大值是最小的。是这样吧【在 t******e 的大作中提到】: 在小尾羊的xls里面看到有这个题目,但是需求不明确,: 在careercup上也没有搜到(可能我没有用对关键字): 这个题目的原题在哪里?
r*o2010-04-03 07:044 楼这里的N是固定的,还是可变的?感觉应该用DP。【在 t******e 的大作中提到】: 是说有一个数组,把数组随便分为N段,每段有一个和,这些和有一个最大值: 现在要求一种分段的方法,使得: 所有这些和的最大值是最小的。: 是这样吧