背包问题

1 类型数组 布尔值 计数 最值 单一物品 无限多物品 空间优化：1）滚动数组 2）   2 重点：背包问题中，数组的大小和总承重有关优化 3 动态规划的四步骤：spa 肯定状态：肯定状态时根据最后一个问题和子问题 转移方程 初始条件和边界状况 计算顺序 4  描述： 你有一个背包，背包有最大承重，商店里有若干物品，都是免费拿，每一个物品有重量和价值code 目标：不撑爆背包的前提下get – 装

>>阅读原文<<