hdu 2191（單調隊列優化多重揹包模板）

題目連接php 裸的多重揹包，數據也很水，只是打個模板用的ios 通常的多重揹包時間複雜度 O(V∑N) O ( V ∑ N ) ,二進制優化後 O(V∑logN) O ( V ∑ l o g N ) ，但有的題必須 O(N⋅V) O ( N ⋅ V ) 才能過，這就必須用單調隊列優化了web 設物品 i i 體積 v[i] v [ i ] ，價值 w[i] w [ i ] ，個數 n[i] n

>>阅读原文<<