基礎dp 揹包問題詳解(01,徹底,多重,二進制優化,分組,多消耗,依賴,判滿,路徑)

越基礎越能玩... 揹包 dp[i]表示i大小的揹包能夠裝下的最大價值,對於i物品大小爲siz[i],價值爲v[i],枚舉揹包大小j 遞推方程爲 dp[j]=max(dp[j],dp[j-siz[i]+v[i])web 01包,徹底包 首先，說01和徹底揹包，這兩個都是很基礎的揹包，他們兩個的區別在因而由當前狀態轉移而來仍是由上一個狀態轉移而來，由當前狀態轉移而來表明但是選無數個，就是徹底揹包，而

>>阅读原文<<