2016年4月28日
POJ 1742 Coins（多重背包） DP
摘要： 参考：http://www.hankcs.com/program/cpp/poj-1742-coins.html 题意：给你n种面值的硬币，面值为a1...an，数量分别为c1...cn，求问，在这些硬币的组合下，能够多少种面值，该面值不超过m 思路：设d[i][j]——前i种硬币，凑成总值j时，第 阅读全文
posted @ 2016-04-28 13:16 sevenun 阅读(1156) 评论(0) 推荐(1) 编辑