会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Howe_Young
博客园
首页
新随笔
联系
订阅
管理
2014年12月11日
HDu -2844 Coins多重背包
摘要: 这道题是典型的多重背包的题目,也是最基础的多重背包的题目题目大意:给定n和m, 其中n为有多少中钱币, m为背包的容量,让你求出在1 - m 之间有多少种价钱的组合,由于这道题价值和重量相等,所以就是dp[i] = i, 其中dp[i]表示当前背包容量为i 的时候背包能装的价值。题目思路: 模板 二...
阅读全文
posted @ 2014-12-11 21:56 Howe_Young
阅读(238)
评论(0)
推荐(0)
编辑
公告