会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
联系
订阅
管理
2017年10月11日
51nod 1101 换零钱 完全背包的变型 动态规划
摘要: 题目: 思路: a[i]:第i种硬币的面额。 dp[j]表示有前i种硬币,要求面额为j时,有多少种方案。 dp[j] = (dp[j] + dp[j-a[i]])%mod; 不装的情况+装的情况 代码:
阅读全文
posted @ 2017-10-11 00:47 ninding
阅读(328)
评论(0)
推荐(0)
编辑
公告