數據結構學習day7：DP實戰

1 0-1揹包問題 1.1 問題闡述       有N個物品，和一個容量爲V的揹包。第i件物品的重量是w[i]，價值是p[i]。求解揹包裝入哪些物品，獲得的價值最大。 問題分析：1）目標：揹包價值最大；約束條件：所裝入揹包的物品重量之和不超過V。                    2）設集合表示n個物品，該問題的某一個最優解集合爲;                    3）最優子結構：對於最

>>阅读原文<<