摘要：
一、问题描述：有n 个物品，它们有各自的重量和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？ 二、总体思路：根据动态规划解题步骤（问题抽象化、建立模型、寻找约束条件、判断是否满足最优性原理、找大问题与小问题的递推关系式、填表、寻找解组成）找出01背包问题的最优解以及解组成，然后 阅读全文
摘要：
2019独角兽企业重金招聘Python工程师标准>>> 背包问题是算法中的经典问题，可以用许多种方法来求解。本处详细阐述一下基于暴力搜索的背包求解。 假设有n个物体，价值和重量分别用vi和wi来表示，用暴力搜索，我们将最终的解用一个向量来表示，因此所有的解空间可以用00...00到 阅读全文