摘要： 01背包问题是有N件物品和一个容量为V的背包。第i件物品的体积是v[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。从这个题目中可以看出，01背包的特点就是：每种物品仅有一件，可以选择放或不放。而动态规划法说白了就是填表法。下面不讲原理、不讲概念，以一个例题，用通俗的语言，来说明动态规 阅读全文