背包九讲（详细+(本身理解的代码)）

首先要特别感谢：催添翼同志算法 （我也出从那里开始学背包） 数组 1 01背包问题 1.1 题目       有 N 件物品和一个容量为 V 的背包。放入第 i 件物品耗费的空间是 C i ，获得 的价值是 W i 。求解将哪些物品装入背包可以使价值总和最大。 1.2 基本思路       这是最基础的背包问题，特色是：每种物品仅有一件，能够选择放或不放。 用子问题定义状态：即 F[i,v] 表示

>>阅读原文<<