|
|||||
|
|
| 可重复性背包问题的探讨 | |
| 引用本文： | 檀素芳.可重复性背包问题的探讨[J].电脑编程技巧与维护,2012(5):13-15. |
| 作者姓名： | 檀素芳 |
| 摘 要： | 可重复性背包问题是每种物品相当于有无限多件,背包中既可装同一种物品,亦可装不同物品,只要保证包中物品价值最大就行.对于3种背包问题,其中有的问题用贪心算法来解决还是比较简单的,而01背包和可重复性背包就需用动态规划算法来实现. |
| 关 键 词： | 背包问题 可重复性 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
|
||||||||||||||||||
|
||||||||||||||||||
|
||||||||||||||||||
|
|
|
|
| 设为首页 | 免责声明 | 关于勤云 | 加入收藏 |
|
Copyright©北京勤云科技发展有限公司 京ICP备09084417号 |