2015年9月22日
DP:Coins(POJ 1742)
摘要： 用硬币换钱 题目大意：就是有面值为A1，A2，A3....的硬币，各有C1，C2，C3...的数量，问在钱数为m的范围内，能换多少钱？（不找零） 这题看名字就知道是完全背包，但是这题又有点不一样，因为这题的硬币数不是无限的，所... 阅读全文
posted @ 2015-09-22 13:40 PhiliAI 阅读(362) 评论(0) 推荐(0) 编辑