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

>>阅读原文<<