摘要： 《算法设计与分析基础》 之 穷举查找 对于背包问题，穷举查找算法对于任何输入都是非常低效率的。 旅行商问题和背包问题是NP困难问题中最著名的例子。 对于NP困难问题，目前没有已知的效率可以用多项式来表示的算法。 《算法的乐趣》 之 0 1背包问题 0 1 背包问题在题目中隐含了一个条件，就是每个物品 阅读全文