摘要： 1.背包问题 音响3000元4斤笔记本电脑2000元3斤吉他1500元1斤 1.1.简单算法 最简单的算法：尝试各种可能的商品组合，并找出价值最高的组合。 缺点：速度非常慢。3种商品需要计算8种组合；4件商品是，需要计算16中组合。每增加一种商品，需要计算的集合数将翻倍。这种算法的运行时间为O(2n 阅读全文