一道老题 - JobHunting版 - 未名存档

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

JobHunting版 - 一道老题

相关主题
● 再问一道ms的面试题	● 问一个老题 longest palindrome
● assignment problem 这个有人考到过吗？	● 一道老题
● 问个G面试题	● 问一个老题，请帮忙解答多谢了
● google 一道dp 题	● 问到经典老题
● 求教一道老题	● 确认一下RMQ/LCA那道老题
● 一道老题但是以前的解好象都不对	● 求教一道老题
● 一道老题，突然想不起来怎么做了	● 一道老题
● 问一道老题	● careercup书上一个老题

相关话题的讨论汇总
话题: 负重话题: 能力话题: 往下话题: painter话题: partition

进入JobHunting版参与讨论

1

(共1页)

h**6 发帖数: 4160	1 n块砖，从上往下重量分别为w[0]...w[n-1] 有人来搬砖，每次从上往下按顺序搬尽可能多的砖，总重量不超过负重能力x。 1.已知这个人负重能力为x，求几次能搬完。 2.如果要求不超过m次搬完，求这个人负重能力至少为多少。
k***x 发帖数: 6799	2 和leetcode上The Painter’s Partition Problem很象啊 http://leetcode.com/2011/04/the-painters-partition-problem.html
p*****p 发帖数: 379	3 只能按顺序来的话难道不就是greedy吗？
f*****e 发帖数: 2992	4 http://en.wikipedia.org/wiki/Assignment_problem Huangarian说不定也可以解。第2问可以用linear integer programming，network flow啥的也应该可以。【在 h**6 的大作中提到】 : n块砖，从上往下重量分别为w[0]...w[n-1] : 有人来搬砖，每次从上往下按顺序搬尽可能多的砖，总重量不超过负重能力x。 : 1.已知这个人负重能力为x，求几次能搬完。 : 2.如果要求不超过m次搬完，求这个人负重能力至少为多少。

1

(共1页)

进入JobHunting版参与讨论

相关主题
● careercup书上一个老题	● 求教一道老题
● CareerCup 上一道老题	● 一道老题但是以前的解好象都不对
● 问一个老题	● 一道老题，突然想不起来怎么做了
● 问个bloomberg的老题	● 问一道老题
● 再问一道ms的面试题	● 问一个老题 longest palindrome
● assignment problem 这个有人考到过吗？	● 一道老题
● 问个G面试题	● 问一个老题，请帮忙解答多谢了
● google 一道dp 题	● 问到经典老题

相关话题的讨论汇总
话题: 负重话题: 能力话题: 往下话题: painter话题: partition

未名新帖统计// 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的版面，努力灌水吧:-)