论文部分内容阅读
购物单问题是0-1背包问题的一种应用,解决购物单问题已有贪婪法,动态规划法,蚁群算法,回溯法等。动态规划算法是求解决策过程最优化的方法,通常用于求解具有某种最优性质的问题。根据动态规划原理解决购物单问题,说明了动态规划算法解决实际生活问题的高效性。
利用动态规划算法解决购物单问题
【摘 要】
：
购物单问题是0-1背包问题的一种应用,解决购物单问题已有贪婪法,动态规划法,蚁群算法,回溯法等。动态规划算法是求解决策过程最优化的方法,通常用于求解具有某种最优性质的问
【机 构】
：
广东机电职业技术学院
【出 处】
：
电脑编程技巧与维护
【发表日期】
：
2016年13期
其他文献
目的总结分析肺结核患者的发病情况和预防控制对策。方法选择2014年1月至2017年1月我院收治的24例肺结核患者为研究对象,其中对照组10例未注射过卡介苗,观察组14例注射过卡介
随着市场竞争的日益激烈,对建筑行业的长期稳定发展提出了新的挑战。而经济成本管理作为建筑行业管理中的重要组成部分,其在一定程度上决定着企业的整体经济运营状况,影响着
目的分析普通浓度、高浓度左氧氟沙星滴眼液治疗麦粒肿的临床疗效及安全性。方法截取本院128例角膜病患者成为此次研究观察对象,继而将其以抽签随机法分为对照组与研究组各64
目的：比较三种不同玻璃离子水门汀修复[牙合]面龋的临床疗效。方法：分别使用三种3MESPE（易混型后牙充填用玻璃离子）Fx（通用型玻璃离子）上海产（增强型玻璃离子）修复200个患牙,跟踪随诊
新课改中,对初中语文教学提出了新的教学目标,明确指出让学生在实践中学习语文,合理的运用语文知识,培养独立的语文素养,提高学生的语文应用能力。在初中语文新课改的教学目
新中国成立后，我国怎样发展社会主义经济，当时借鉴了前苏联的模式：国家公有化。全国各行各业实行全民计划经济，人民医疗卫生事业也随之全民办医疗，公有集体化。这在当时的特定环境
覆盖型岩溶在我国发育比较广泛。如何精确的探查岩溶发育情况、如何有效的对岩溶灾害进行治理,是目前覆盖型岩溶发育区建设中遇到的一个重要难题。通过唐山市区某项目中的岩
<正> (按产品注册商标笔划排序)电冰柜:白雪(江苏白雪电器股份有限公司)、阪神(江苏阪神电器股份有限公司)、星星(星星集团有限公司)、海尔 Haier(海尔集团公司)、新飞(河南
在自主互助学习模式的启发下，提出了数学课的“竞赛复习法”。通过“竞赛复习法”的实施，把老师担任课堂组织者改为各组同学轮流负责组织工作，加大了对复习过程的制约调控力，让每