2015年12月21日
UVa 147 Dollars（硬币转换）
摘要： 题目大意：给出五种硬币，价值分别为 1,5,10,25,50,。当给出一个价值时，求出能够组合的种数（每种硬币可以用无限次）。 思路：完全背包， dp[i][j]表示总数 i 能够被表示的种数。状态转移方程为 dp[i][j] = dp[i k v[j]][j 1] （k = 0,1,2,3...... 阅读全文
posted @ 2015-12-21 16:27 阿文的博客 阅读(240) 评论(0) 推荐(0) 编辑