摘要: 题意: 求规定时间内并且时间最小剩余的情况下,最多能吃多少汉堡,有2类汉堡,吃每类汉堡所要的时间分别是n, m。 思路: 多重背包,需要变换的是要把汉堡的个数当成是汉堡的价值。一个汉堡的价值是1。 dp[w] w的背包容量,必须装满最多能拿多少个汉堡。注意按照此时条件来说dp数列并不是递增的(w1, w2装满,w1w2,但是dp[w1]并不一定小于dp[w2]) 阅读全文
posted @ 2012-11-14 12:33 kedebug 阅读(648) 评论(0) 推荐(0) 编辑
摘要: 第一次做把选择的打印出来的题目,于是还是更新下,把代码贴出来。 题目很简单,为了让打印更加顺利,选择从后往前选择物品。 阅读全文
posted @ 2012-11-14 00:20 kedebug 阅读(366) 评论(1) 推荐(0) 编辑