论文部分内容阅读
本文详细分析了0/1背包问题算法实现中的两个难点：限界函数和剪枝处理,并给出了算法实现程序的运行结果。这篇文章对于在讲授《算法设计与分析》课程＂0/1背包问题分支限界法＂一节的教学内容是很有帮助和提高作用的,对于初学都更加重要。
0/1背包问题分支限界法在C＋＋程序实现中的难点解析
【摘 要】
：
本文详细分析了0/1背包问题算法实现中的两个难点：限界函数和剪枝处理,并给出了算法实现程序的运行结果。这篇文章对于在讲授《算法设计与分析》课程＂0/1背包问题分支限界法＂一
【机 构】
：
黑河学院计算机科学与信息工程系
【出 处】
：
产业与科技论坛
【发表日期】
：
2012年3期
其他文献
<正>2012年7月,上海市质量技术监督局公布了面膜产品专项监督抽查结果,共计抽查该市生产的产品12批次。本次抽查对面膜产品的pH值、铅、砷、汞、菌落总数、霉菌和酵母菌总数
绿色环保理念在近几年逐渐地深入人心,成为社会发展的一种趋势,绿色出行、绿色生产、绿色制造,各种绿色理念在可持续发展的倡导下应运而生。在机械制造中应用绿色理念,是机械
长期以来,我国物理课程资源被有形无形地限制于教材。许多重要的课程资源被忽略。本文主要就“教材资源的开发与利用”、“探究实验的开发与利用”、“物理学史的开发与利用
大麦亩施Ｎ１２ｋｇ施氯化铵比施尿素的各生育期苗数，每亩有效穗数及株高增加，每穗实粒、结实率和千粒重下降，成熟延迟，倒伏加重，导致减产。晚稻亩施Ｎ１０ｋｇ，施氯化铵和尿素的各试点产量互有高低，差异