椰蘿Yerosius的博客

摘要： Souces：1001 - 小凱逛超市 Abstract：有 \(n\) 種物品和一個容積為 \(m\) 的背包，每種物品有無限多個，對于第 \(i\) 種物品，其價格為 \(g_i\) ，體積 \(v_i\equiv 1\)。求在花費不超過 \(V\) 的情況下，恰好填滿背包的方案數。答案對 \( 閱讀全文

摘要： 多重背包 問題描述：給定\(n\)種物品和一個體積為\(V\)的背包，第\(i\)種物品數量為\(m_i\)，體積為\(c_i\)，價值為\(w_i\)。如何裝填背包使總價值最大？ 通過直接求解，轉移方程式：\(dp[i][j]=\max(dp[i-1][j],dp[i-1][j-k\times c 閱讀全文