01背包问题整理（二维转一维数组）

1、问题描述：有n 个物品，它们有各自的重量和价值，现有给定容量的背包，如何让背包里装入的物品具备最大的价值总和？数组 2、整体思路：根据动态规划解题步骤（问题抽象化、创建模型、寻找约束条件、判断是否知足最优性原理、找大问题与小问题的递推关系式、填表、寻找解组成）找出01背包问题的最优解以及解组成，而后编写代码实现；优化 3、动态规划的原理及过程：spa 　　eg：number＝4，capacit

>>阅读原文<<