会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
不搞事情和咸鱼有什么区别
博客园
首页
新随笔
联系
管理
订阅
随笔分类 -
背包-多重
hdu 2844 多重背包的转化问题 以及这个dp状态的确定
摘要:在杭电上测试了下 这里的状态转移方程有两个。,。 现在有价值val[1],val[2],…val[n]的n种硬币, 它们的数量分别为num[i]个. 然后给你一个m, 问你区间[1,m]内的所有数目, 由之前n种硬币来构造(即选取某些硬币使得这些硬币的价值和等于[1,m]区间的特定数), 最多能构造
阅读全文
posted @
2016-08-12 10:59
猪突猛进!!!
阅读(174)
评论(0)
推荐(0)
公告