單調隊列優化的多重揹包

#單調隊列優化的多重揹包 ##Decription 　　給定N種物品和一個容量爲M的揹包，每種物品都有三個屬性：價值 w i w_i wi​、體積 v i v_i vi​、個數 c i c_i ci​ 　　目標：選擇若干個物品裝入揹包，使其容量和不超過M，並最大化價值和 ##Solution 1 　　設 f i , j f_{i,j} fi,j​表示考慮前 i i i種物品，裝入容量爲 j j j

>>阅读原文<<