论文部分内容阅读
结合0-1背包问题介绍了回溯法的基本思想和解题步骤,并在VC＋＋6.0环境下验证了回溯法可以有效地解决0-1背包问题。
回溯法在0-1背包问题中的应用
【摘 要】
：
结合0-1背包问题介绍了回溯法的基本思想和解题步骤,并在VC＋＋6.0环境下验证了回溯法可以有效地解决0-1背包问题。
【机 构】
：
西安石油大学计算机学院
【出 处】
：
软件导刊
【发表日期】
：
2008年12期
其他文献
以广州都市区2013年全部类别银行的1 637个银行网点为基本数据,利用平均最邻近距离、核密度函数、缓冲区分析、空间模式提炼等方法探索广州市银行业的空间布局特征及其类别差
通过比较JC模型预测结果与6种金属(2024-T351铝合金、 6061-T6铝合金、OFHC无氧铜、4340高强钢、Ti-6Al-4V钛合金和Q235软钢)在不同应变率及温度下的实验数据,对JC本构模型的
利用基于危险与可操作性(HAZOP)结果的安全完整性等级(SIL)半定量分析方法,对天然气脱水装置的安全仪表系统设计进行改进,使其风险降低到可接受标准以内。该方法首先从HAZOP
智能建筑以建筑为平台,兼备建筑设备、办公自动化及通信网络系统,集结构、系统、服务、管理及它们之间的最优化组合,向人们提供一个安全、高效、舒适、便利的建筑环境。那么
生态旅游业在云南西双版纳自然保护区的开展,不仅可促进该区域自身的进展,同时也会带动周边经济的提升。然而,据有关调查得知,西双版纳自然保护区有关生态旅游的科普宣教力度
人参(Panax ginseng C.A.Mey)是五加科多年生草本植物,原产于我国东北和朝鲜。人参具有多种医疗功效,已成为国内外中西医常用要药。近年来为满足内销和出口,不仅在其原产地
平凡的张思德的平凡精神就是伟大的真谛所在,激励着一个伟大民族不平凡地向前。即便历史已经走远,不变的始终是人们心中的精神眷恋——张思德平凡的人格魅力、为人民服务的精
<正> 第二章气体在液体中的溶解度第一节引言在一定的温度下让纯气体或气体混合物与液体溶剂在一密闭的容器中充分接触,则溶质气体就溶解在液体中,经过足够长的时期,气液两相
本论文运用产业经济学、产业生命周期理论、统计学等方面的理论和方法对我国移动游戏行业的发展前景、行业内细分行业的经营模式与差异以及移动游戏行业的细分行业的投资方向
复仇有三个意义变型:复仇生活、复仇意识和复仇文学。复仇文学不断发出永恒的艺术魅力,使复仇的主题模式和结构模式从传统跨入现代的转型。《红旗谱》在继承传统复仇主题模式