随笔分类 -  DP-背包-多重背包

摘要:普通多重背包 外层枚举哪个包,中层枚举容量,内存枚举数量 for(i=1; i<=n; ++i) for(j=m; j>=0; --j) for(k=1; k*w[i]<=j && j<=s[i]; ++k) f[j]=max(f[j], f[j-k*w[i]]+k*v[i]); 二进制优化 相当于 阅读全文
posted @ 2022-09-11 19:06 zhangtingxi 阅读(58) 评论(0) 推荐(0) 编辑
摘要:题目链接 题目 原题来自:POI 2005 Byteotian Bit Bank (BBB) 拥有一套先进的货币系统,这个系统一共有 n 种面值的硬币,面值分别为 b1,b2,,bn 。但是每种硬币有数量限制,现在我们想要凑出面值 k,求最少要用多少个 阅读全文
posted @ 2022-02-17 17:04 zhangtingxi 阅读(349) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示