【动态规划】01背包问题（通俗易懂，超基础讲解）

问题描述 有n个物品，它们有各自的体积和价值，现有给定容量的背包，如何让背包里装入的物品具备最大的价值总和？ios 为方便讲解和理解，下面讲述的例子均先用具体的数字代入，即：eg：number＝4，capacity＝8数组 i（物品编号） 1 2 3 4 w（体积） 2 3 4 5 v（价值） 3 4 5 6   整体思路 根据动态规划解题步骤（问题抽象化、创建模型、寻找约束条件、判断是否知足最优

>>阅读原文<<