摘要：
http://poj.org/problem?id=1742ｎ个硬币，面值分别是A1...An,对应的数量分别是C1....Cn.用这些硬币组合起来能得到多少种面值不超过m的方案。多重背包，不过这题很容易超时，用背包九讲的代码有人说行，但是我提交还是超时，后来参考别人代码加了一些优化才能过，有时间要... 阅读全文
摘要：
http://poj.org/problem?id=3616bessie是一头工作很努力的奶牛，她很关心自己的产奶量，所以在她安排接下来的n个小时以尽可能提高自己的产奶量。现在有m个产奶时间，每个都有一个开始时间和结束时间和这个时间内的产奶量，任意一个时间段产奶之后，bessie都要休息r个时间，问... 阅读全文