【动态规划】0-1揹包问题 2019年11月4日 算法 0条评论 86次阅读 0人点赞 一、问题 有N件物品和一个容量(最大承重)为V的揹包。第i件物品的体积(重量)是w[i],价值是p[i]。求解将哪些物品装入揹包可使价值总和最大。 所谓01揹包,表示每一个物品只有一个,要么装入,要么不装入。 二、分析 …