会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
阿文的博客
博客园
首页
新随笔
联系
管理
订阅
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)
编辑
公告