0/1背包问题的c＋＋实现

• 作者: 贺晓伟
• 来源期刊: 数字技术与应用
• 学科: 工学
• 关键词: 0/1背包问题 贪婪算法 贪婪准则 C++
• 年，卷（期）: 2011,（8）
• 所属期刊栏目: 软件设计与开发
• 页码范围: 150-150,152
• 分类号: TP311
• 字数: 1005字
• 语种: 中文

摘要

0/1背包问题是计算机科学中的一个经典问题。实际问题中我们经常需要解决最优化问题,即研究如何在限制条件下,求出优化函数的最优值。贪婪算法是解决此类问题的一种直观的求解方法。因为所求问题的最优解可以通过一系列局部最优的选择完成,或者反过来说,一个问题的最优解包含了其子问题的最优解。因此此类具有最优子结构性质的问题可以用贪婪算法。其主要思想为：求解过程中,采用逐步构造最优解的方法,在每个阶段,都做出一个看上去最优的决策（按照一定标准即贪婪准则）。决策一旦作出,就不可再更改。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贺晓伟		1	0	0.0	0.0