数据结构学习day7：DP实战

1 0-1背包问题 1.1 问题阐述       有N个物品，和一个容量为V的背包。第i件物品的重量是w[i]，价值是p[i]。求解背包装入哪些物品，获得的价值最大。 问题分析：1）目标：背包价值最大；约束条件：所装入背包的物品重量之和不超过V。                    2）设集合表示n个物品，该问题的某一个最优解集合为;                    3）最优子结构：对于最

>>阅读原文<<