摘要： 一、01背包问题1、概念有N件物品和一个容量为V的背包。第i件物品的重量（即费用）为w[i]，价值为c[i]。求解将哪些物品装入背包可以使这些物品的重量不超过背包的容积，且使价值总和最大。01背包问题容易和贪心背... 阅读全文