minimize the max of sums of each segment in an array# JobHunting - 待字闺中
t*e
1 楼
在小尾羊的xls里面看到有这个题目，但是需求不明确，
在careercup上也没有搜到（可能我没有用对关键字）
这个题目的原题在哪里？
在careercup上也没有搜到（可能我没有用对关键字）
这个题目的原题在哪里？
t*e
2 楼
是说有一个数组，把数组随便分为N段，每段有一个和，这些和有一个最大值
现在要求一种分段的方法，使得
所有这些和的最大值是最小的。
是这样吧
【在 t******e 的大作中提到】
: 在小尾羊的xls里面看到有这个题目，但是需求不明确，
: 在careercup上也没有搜到（可能我没有用对关键字）
: 这个题目的原题在哪里？
现在要求一种分段的方法，使得
所有这些和的最大值是最小的。
是这样吧
【在 t******e 的大作中提到】
: 在小尾羊的xls里面看到有这个题目，但是需求不明确，
: 在careercup上也没有搜到（可能我没有用对关键字）
: 这个题目的原题在哪里？
l*x
3 楼
co-ask
r*o
4 楼
这里的N是固定的，还是可变的?
感觉应该用DP。
【在 t******e 的大作中提到】
: 是说有一个数组，把数组随便分为N段，每段有一个和，这些和有一个最大值
: 现在要求一种分段的方法，使得
: 所有这些和的最大值是最小的。
: 是这样吧
感觉应该用DP。
【在 t******e 的大作中提到】
: 是说有一个数组，把数组随便分为N段，每段有一个和，这些和有一个最大值
: 现在要求一种分段的方法，使得
: 所有这些和的最大值是最小的。
: 是这样吧
相关阅读
奇怪的一个leetcode题manager是否可以监看下属的电脑屏幕？拿到offer后, 剩下的面试要cancel吗?Amazon 跳楼的伙伴太不值得了!毕业之后搬到湾区是不是容易找马工的工作？new grad如果没找到工作，什么时候就可以开始找ICC了川普宣布以后只用tweet发布公告，Twitter股票要大涨 (转载)悲剧了?Youtube(Google) team match 求大侠收留求建议：老婆换工作 (转载)FB e5每年refresh能有多少？各位不要纠结校友国人放不放水了【南加内推】Big data SWEFlag 有内推费吗？ 一般多少？Trump任命的新华人交通部长力挺UBER好心人帮忙比较一下这几个公司team吧vmware 怎么样啊听说狗家今年的圣诞礼物是献爱心？Can Uber ever deliver?跟HR说有compete offer时需要说是哪家的吗？