|
|||||
|
|
| 0_1背包问题及贪心算法应用 | |
| 引用本文： | 同甲佳.0_1背包问题及贪心算法应用[J].科技信息,2010(20):I0215-I0215,I0213. |
| 作者姓名： | 同甲佳 |
| 作者单位： | 兰州交通大学数理与软件工程学院 |
| 摘 要： | 本文结合生活中顾客中奖后奖品的选择问题,给出背包问题的数学模型,介绍基于0_1背包问题的贪心算法,使用这种算法解决奖品选择问题,最后再用C＋＋编程实现. |
| 关 键 词： | 0_1背包问题 贪心算法 贪心准则 |
| 本文献已被 维普 等数据库收录！ | |
|
||||||||||||||||||||||
|
||||||||||||||||||||||
|
||||||||||||||||||||||
|
|
|
|
| 设为首页 | 免责声明 | 关于勤云 | 加入收藏 |
|
Copyright©北京勤云科技发展有限公司 京ICP备09084417号 |