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次搬完，求这个人负重能力至少为多少。
相关阅读
为了孩子读书黑在美国有哪些风险贾跃亭绝对是顶级大师最近有点depressed了，做了点事之后又好点了招聘确实看脸的求指点：HR要以前面试纪录才约下次面试是什么原因？Entry Level EE Position Available最近研究了一下魂斗罗的源代码。为什么魂斗罗只有128KB (转载)50岁的码农还能有转行的机会吗【职业论坛视频】简历改写建议我们组终于要被搞掉了Oracle offer面试很多 感觉所问的都回答不错 就是没有下一轮马鬃A9怎么样？请问如何入手找工作？能够pip别人的manager 年薪多么？请问大家H1 抽中没激活回国了，原来公司给revoke了Private sector job growth 'rip-roaring' in May: ADP (转载)其实业余时间带badge出门还不是最SB的新到一个地方，大家觉得怎么调整职场心态海归的行情