hdu2191（单调队列优化dp，多重背包）

单调队列优化c++ 这个dp能够写成这么样数组 对于第i个物品优化 dp[j+(k)*w(i)]=max(dp[j+k*w(i)]-k*w(i))+(k)*v[i]。spa k的大小为1<=k<=m[i]code 坑一、push_back(k)应该写在计算时候的前面队列 二、注意滚动数组的使用it   #include<bits/stdc++.h> using namespace std; typ

>>阅读原文<<