h*6
1 楼
n块砖，从上往下重量分别为w[0]...w[n-1]
有人来搬砖，每次从上往下按顺序搬尽可能多的砖，总重量不超过负重能力x。
1.已知这个人负重能力为x，求几次能搬完。
2.如果要求不超过m次搬完，求这个人负重能力至少为多少。
有人来搬砖，每次从上往下按顺序搬尽可能多的砖，总重量不超过负重能力x。
1.已知这个人负重能力为x，求几次能搬完。
2.如果要求不超过m次搬完，求这个人负重能力至少为多少。
k*x
2 楼
和leetcode上The Painter’s Partition Problem很象啊
http://leetcode.com/2011/04/the-painters-partition-problem.html
http://leetcode.com/2011/04/the-painters-partition-problem.html
p*p
3 楼
只能按顺序来的话难道不就是greedy吗？
f*e
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次搬完，求这个人负重能力至少为多少。
Huangarian说不定也可以解。
第2问可以用linear integer programming，network flow啥的也应该可以。
【在 h**6 的大作中提到】
: n块砖，从上往下重量分别为w[0]...w[n-1]
: 有人来搬砖，每次从上往下按顺序搬尽可能多的砖，总重量不超过负重能力x。
: 1.已知这个人负重能力为x，求几次能搬完。
: 2.如果要求不超过m次搬完，求这个人负重能力至少为多少。
相关阅读
周一面试求祝福找MS SqlServer BI工作human resource求Java参考书推荐2000 miles搬家，开车开多少天为好？请教一下phd找到电路方向的intern一般薪水多少 (转载)请问申请工作的时候问离职原因和薪水要求怎么回答？statistics and econ job opportunityOPT求挂靠CS 微软 我的求职小结请帮忙看一下这句话什么意思？获得一份0.8 FTE的工作，求教Part-time H1B申请 (转载)ESRI 的FULL TIME PAY有多少？在RED LANDS拿工作签证出国的兄弟姐妹们，国内户口怎么办？security clearance是找工作时需要弄的吗土问政府要是下周关门了opt的审理还进行吗？为什么给了Offer,还要现在雇主的联系方式呢？有人想在亚特兰大找工作吗（可以办H1B/绿卡）两个Offer该怎么选择覺得Follow up就是杯具催化劑, 大家如何看?