论文部分内容阅读
可重复性背包问题是每种物品相当于有无限多件,背包中既可装同一种物品,亦可装不同物品,只要保证包中物品价值最大就行。对于3种背包问题,其中有的问题用贪心算法来解决还是比较简单的,而01背包和可重复性背包就需用动态规划算法来实现。
可重复性背包问题的探讨
【摘 要】
：
可重复性背包问题是每种物品相当于有无限多件,背包中既可装同一种物品,亦可装不同物品,只要保证包中物品价值最大就行。对于3种背包问题,其中有的问题用贪心算法来解决还是
【出 处】
：
电脑编程技巧与维护
【发表日期】
：
2012年5期
其他文献
让学生在游戏中学习,在游戏中体验学习的乐趣,这对培养学生的学习兴趣以及提高教学效果是十分重要的。将习题植入游戏之中,当玩家在玩该游戏的同时,能够学习并掌握习题中所涉
通过分析Exchange 2007二次开发接口的基础上,利用C#开发出一个服务程序定时对所有邮件订阅者的邮箱进行检查,发现新邮件后,把邮件内容转换成字符格式,通过手机短信平台进行
在全球化的浪潮下,多元文化音乐教育得以推进,将我国钢琴基础教学突破＂欧洲中心论＂,把中国民族钢琴作品发展到一个新的理论与实践层面,构建以民族文化、意识形态为中心的钢琴基
基于场所营造的三要素权力约束、文化约束和感知约束归纳了城市景观演替的三个阶段,结合城市体系发展趋势探讨当代城市在场所营造中需要注入的景观基因,讨论了许昌历史街区演