会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
健康平安快乐
https://github.com/YuboFeng2023
博客园
首页
新随笔
管理
2016年7月11日
背包问题
摘要: 《算法设计与分析基础》 之 穷举查找 对于背包问题,穷举查找算法对于任何输入都是非常低效率的。 旅行商问题和背包问题是NP困难问题中最著名的例子。 对于NP困难问题,目前没有已知的效率可以用多项式来表示的算法。 《算法的乐趣》 之 0 1背包问题 0 1 背包问题在题目中隐含了一个条件,就是每个物品
阅读全文
posted @ 2016-07-11 10:14 健康平安快乐
阅读(298)
评论(0)
推荐(0)
编辑