论文部分内容阅读
背包问题是经典的NP组合优化问题之一,在管理中的资源分配、投资决策、装载问题等领域有着广泛的应用。文中给出0-1背包问题的数学模型,然后简单介绍了贪婪算法,并使用这这种算法解决0-1背包问题,通过在viusal c++6.0环境下对算法进行测试和分析,实验结果证实了所提出方法的有效性。
基于Visual c++的0-1背包问题的贪婪算法
【摘 要】
：
背包问题是经典的NP组合优化问题之一,在管理中的资源分配、投资决策、装载问题等领域有着广泛的应用。文中给出0-1背包问题的数学模型,然后简单介绍了贪婪算法,并使用这这种
【机 构】
：
中国移动广东公司湛江分公司
【出 处】
：
科技咨询导报
【发表日期】
：
2007年15期
其他文献
<正>研究目的:建立中药对神经干细胞诱导转变为神经细胞的体外模型,不仅对研究脑的发育和分化以及神经系统疾病的治疗具有重要价值,而且也有助于了解中药的作用机制,为中药的
哮喘病是一种常见的呼吸道慢性炎症疾病，是指支气管在高反应状态下，由变应原或其他因素引起的气道狭窄的疾病，主要症状有胸闷、咳嗽、呼吸困难等。气道平滑肌细胞﹙Airway Smooth
英国自16世纪开始由传统社会向近代社会全面转型,经过资本原始积累、工业革命等一系列过程,英国的经济实力获得突飞猛进的发展,成为闻名的“日不落”帝国。但是,它所付出的
目的研究南川斑鸠菊(Vernonia bockiana)的化学成分。方法运用多种柱色谱方法进行分离纯化,根据理化性质和波谱数据鉴定化合物的化学结构。结果 从南川斑鸠菊中分离得到了6
以培养目标、招生情况、学习年限、课程设置、导师队伍建设、能力培养为着眼点,对北京体育大学网球方向硕士研究生培养进行分析,从而发现问题并提出优化建议。鉴于网球运动普
<正>类风湿关节炎(RA)累及中枢神经系统(CNS)的病例少见,在临床上遇到 CNS 受累的病例,不光考虑到主要的危险因素,还应考虑到原发病的可能。我科收治了2例此类患者,均具有典
会议
<正>受气候等因素的影响,秋季后细菌与病毒仍旧保持着旺盛的生产力和繁殖力,给猪等动物的健康带来严重威胁。所以,重视和做好秋季猪病的保健防控工作便显得尤为重要了。本文
随着城市住宅建设的不断发展和住宅物业管理的普及,小区物业管理的水平以及管理质量日益影响着人们的生活。目前小区物业管理公司与业主之间的矛盾日趋激烈,本文就此问题进行
信息网络的飞速发展,计算机应用于会计领域的不断扩大,产生了一系列财务会计舞弊事件,给社会经济良性运转带来了极大的危害。因此,在财务会计信息环境下对企业的财务舞弊进行
采用乙醇回流提取,热水煮提和稀碱提取分别从高丽参中提取出醇溶性提取物、水溶性提取物和稀碱提取物.利用超氧阴离子清除实验、羟自由基清除实验和邻苯三酚自氧化抑制实验研