minimize the max of sums of each segment in an array - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - minimize the max of sums of each segment in an array

相关主题
● 求教一个onsite面试题目	● 请问一个老的google题
● 求一个array的算法题	● 问一道面试智力题
● Java 问题，请教如何找出一个array里的duplicate segments? (转载)	● 请教一个问题
● 算法面试题	● 算法--找一个unsorted array的largest and second largest 最
● Binary Tree Maximum Path Sum	● C++ 里面连续2个感叹号是什么意思？
● [合集] 一道Google面试题	● 周末上道题
● 问个算法题	● 一道微软面试题
● 问一个careercup上的题目	● a CS question

相关话题的讨论汇总
话题: sums话题: minimize话题: segment

进入JobHunting版参与讨论

1

(共1页)

t******e 发帖数: 1293	1 在小尾羊的xls里面看到有这个题目，但是需求不明确，在careercup上也没有搜到（可能我没有用对关键字）这个题目的原题在哪里？
t******e 发帖数: 1293	2 是说有一个数组，把数组随便分为N段，每段有一个和，这些和有一个最大值现在要求一种分段的方法，使得所有这些和的最大值是最小的。是这样吧【在 t******e 的大作中提到】 : 在小尾羊的xls里面看到有这个题目，但是需求不明确， : 在careercup上也没有搜到（可能我没有用对关键字） : 这个题目的原题在哪里？
l******x 发帖数: 163	3 co-ask
r****o 发帖数: 1950	4 这里的N是固定的，还是可变的? 感觉应该用DP。【在 t******e 的大作中提到】 : 是说有一个数组，把数组随便分为N段，每段有一个和，这些和有一个最大值 : 现在要求一种分段的方法，使得 : 所有这些和的最大值是最小的。 : 是这样吧

1

(共1页)

进入JobHunting版参与讨论

相关主题
● a CS question	● Binary Tree Maximum Path Sum
● an interview question	● [合集] 一道Google面试题
● 请教一道算法题	● 问个算法题
● 问一道面试题目	● 问一个careercup上的题目
● 求教一个onsite面试题目	● 请问一个老的google题
● 求一个array的算法题	● 问一道面试智力题
● Java 问题，请教如何找出一个array里的duplicate segments? (转载)	● 请教一个问题
● 算法面试题	● 算法--找一个unsorted array的largest and second largest 最

相关话题的讨论汇总
话题: sums话题: minimize话题: segment

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)