DIY优化算法之背包问题（文字内容）

问题描述：假设有一个背包，其最大容量为V=100。现有一些物品，其体积使用向量p(80,40,30,40,50)表示，价值使用向量q=(2,5,5,3,2)表示。问向背包装哪些物品能使所装物品的总价值最大（每个物品至多装一次，背包不必装满）？ 问题分析：背包问题的暴力解法是依次列举物品组合的所有情况，然后取总体积不超过V时所装价值最大的方案。因为每个物品都有“装”与“不装”两种情况，所以共2ⁿ种情况（n为物品数量）。 1.数学建模 数学建模的思想是将所有文字表达为由数学公式组合的数学模型，数学模型主要包含...【查看原文】