论文部分内容阅读
本文详细分析了0/1背包问题算法实现中的两个难点：限界函数和剪枝处理,并给出了算法实现程序的运行结果。这篇文章对于在讲授《算法设计与分析》课程＂0/1背包问题分支限界法＂一节的教学内容是很有帮助和提高作用的,对于初学都更加重要。
0/1背包问题分支限界法在C＋＋程序实现中的难点解析
【摘 要】
：
本文详细分析了0/1背包问题算法实现中的两个难点：限界函数和剪枝处理,并给出了算法实现程序的运行结果。这篇文章对于在讲授《算法设计与分析》课程＂0/1背包问题分支限界法＂一
【机 构】
：
黑河学院计算机科学与信息工程系
【出 处】
：
产业与科技论坛
【发表日期】
：
2012年3期
其他文献
<正>2012年7月,上海市质量技术监督局公布了面膜产品专项监督抽查结果,共计抽查该市生产的产品12批次。本次抽查对面膜产品的pH值、铅、砷、汞、菌落总数、霉菌和酵母菌总数
目的:研讨踝关节骨折脱位患者运用手术治疗的临床价值。方法:从我院骨科2011年3月至2015年3月选取30例踝关节骨折脱位患者进行研究,所选患者均在彻底消毒、清创后接受手术切
<正> 资料与方法(一)一般资料本组病例均为我院住院患者,最小年龄17岁。最大年龄64岁,男11例,女6例。B超检查发现患侧肾脏均有明显增大,肾实质变薄,扩张的肾盂、肾盏呈囊状无
绿色环保理念在近几年逐渐地深入人心,成为社会发展的一种趋势,绿色出行、绿色生产、绿色制造,各种绿色理念在可持续发展的倡导下应运而生。在机械制造中应用绿色理念,是机械
长期以来,我国物理课程资源被有形无形地限制于教材。许多重要的课程资源被忽略。本文主要就“教材资源的开发与利用”、“探究实验的开发与利用”、“物理学史的开发与利用
大麦亩施Ｎ１２ｋｇ施氯化铵比施尿素的各生育期苗数，每亩有效穗数及株高增加，每穗实粒、结实率和千粒重下降，成熟延迟，倒伏加重，导致减产。晚稻亩施Ｎ１０ｋｇ，施氯化铵和尿素的各试点产量互有高低，差异
目的探讨护理干预在普通胃肠镜检查中的作用。方法将90例在我院行普通胃镜检查患者随机分成干预组和对照组2组,在检查前对干预组采取干预措施,对照组按照传统的方法进行常规
本文针对双层堤基管涌进行了砂槽模型试验,观察并分析了管涌发生、发展以及导致溃堤过程当中的现象.试验表明,双层堤基管涌孔口都产生在覆盖层薄弱处,管涌通道的位置也都发生
路由安全,是个大话题。路由器的后台设置项太过专业,蹭网卡风靡一时,传说中的黑客似乎厉害的没影......看起来家里这台路由器根本就没得救了。只要有位稍懂的黑客盯上,分分钟