摘要：普通多重背包 外层枚举哪个包，中层枚举容量，内存枚举数量 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]); 二进制优化 相当于 阅读全文

摘要：题目链接 题目 原题来自：POI 2005 Byteotian Bit Bank (BBB) 拥有一套先进的货币系统，这个系统一共有 \(n\) 种面值的硬币，面值分别为 \(b_1, b_2,\cdots , b_n\) 。但是每种硬币有数量限制，现在我们想要凑出面值 \(k\)，求最少要用多少个 阅读全文