2016年7月11日
背包问题
摘要： 《算法设计与分析基础》 之 穷举查找 对于背包问题，穷举查找算法对于任何输入都是非常低效率的。 旅行商问题和背包问题是NP困难问题中最著名的例子。 对于NP困难问题，目前没有已知的效率可以用多项式来表示的算法。 《算法的乐趣》 之 0 1背包问题 0 1 背包问题在题目中隐含了一个条件，就是每个物品 阅读全文
posted @ 2016-07-11 10:14 健康平安快乐 阅读(301) 评论(0) 推荐(0) 编辑