Cash Machine POJ - 1276

解法 多重背包板子题 多重背包板子 如果上限的体积大于了给定的体积那么套完全背包 否则二进制优化成01背包 代码 include include using namespace std; int dp[100005],m; void zb(int v,int w) { for(int i=m;i =
posted @ 2019-01-09 15:29  baccano!  阅读(132)  评论(0)  编辑  收藏  举报