hdu 2126
摘要:
地址:http://acm.hdu.edu.cn/showproblem.php?pid=2126题意:n种物品,给每种物品的价格,自己的钱m,求在满足买的最多个数情况下有几种方案。mark:01背包扩展一下,三维,dp[i][j][k]代表前i种物品,买j个,价值最多为k时的方案数。递推关系式很容易得到。 这是本题排名第一的大牛的博客http://blog.csdn.net/haha593572013/article/details/7869411 之所以可以根据他的第二种方法设计状态,即dp[i][0]代表用最多用i的钱购买数量最多的物品,dp[i][1]代表在购买最多物品的情... 阅读全文
posted @ 2012-09-20 21:51 andre_joy 阅读(451) 评论(3) 推荐(0) 编辑