0/1背包问题
来源:互联网 发布:东方网络002175股吧 编辑:程序博客网 时间:2024/06/05 06:17
0/1背包问题 - 贪心算法
flyfish
贪心算法,贪婪算法,greedy algorithm
《数据结构、算法与应用(C++语言描述)》
在贪婪算法(Greedy
Algorithm)中,我们要逐步构造一个最优解。每一步,我们都在一定的标准下,作出一个最优决策。每一步作出的最优策略,在以后的步骤中都不允许在更改。作出贪婪决策的依据称为贪婪准则(greedy criterion)
简述:考虑当下,做出决定不准后悔。
1 价值最大的先装入背包
2 重量最轻的先装入背包
3 价值与重量的比值最大的先装入背包
结论
不一定得到最优结果,某些情况是近似最优解
阅读全文
0 0
- 背包问题(0-1背包、完全背包、多重背包)详解
- 背包问题和0-1背包问题
- 背包问题和0-1背包问题
- 背包问题系列--"0-1背包问题"
- 背包笔记-含0/1背包问题、完全背包问题、多重背包问题、二维背包问题、分组背包问题
- 【背包问题】背包问题之0-1背包、完全背包、多重背包
- 0-1背包问题
- 0/1背包问题
- 0,1背包问题
- 0-1背包问题
- 0/1背包问题
- 0-1背包问题
- // 0-1背包问题
- 0/1背包问题
- 0-1背包问题
- 0-1背包问题
- 0-1背包问题
- 0/1背包问题
- Bzoj 2038 莫队算法
- 兼容ThinkPHP三种url模式的nginx rewrite
- 分页查询存储过程sql语句
- xorm使用小结
- EJB容器之远程调用
- 0/1背包问题
- Hive的配置
- 剑指offer_常用编程技巧总结
- 图论练习题
- BZOJ1827 奶牛大集会
- LeetCode周练Contest-36代码解析(C++)
- hdu2642
- D(背)P(包)专题
- 【暑假复习】【搜索】AOJ0558:Cheese