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

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

JobHunting版 - 一道老题

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

相关话题的讨论汇总
话题: 负重话题: 能力话题: 往下话题: 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版参与讨论

相关主题
● 一道老题
● 问一个老题，请帮忙解答多谢了
● 问到经典老题
● 确认一下RMQ/LCA那道老题
● 求教一道老题
● 一道老题
● careercup书上一个老题
● CareerCup 上一道老题
● 问一个老题
● 问个bloomberg的老题

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