论文部分内容阅读
讨论背包问题的最优解，引入背包问题的阶的概念，并对背包问题的阶作出深入的讨论，在此基础上得到背包问题的最优解的一般形式。
背包问题最优解的结构
【摘 要】
：
讨论背包问题的最优解，引入背包问题的阶的概念，并对背包问题的阶作出深入的讨论，在此基础上得到背包问题的最优解的一般形式。
【机 构】
：
甘肃民族师范学院
【出 处】
：
现代计算机：下半月版
【发表日期】
：
2012年11期
其他文献
<正> 1990—1992年棉铃虫Heliothis armigeraHubner在我国南北棉区连续3年特大发生。仅1992年冀、鲁、豫、晋、陕的不完全统计,暴发为害面积逾4500万亩,估计全国棉花产量损失
介绍搜索引擎的查询服务工作原理．通过网络拓扑分析、路由分析等方法，研究查询服务对网络流量的影响．由此搭建网络流量估算模型，做到对网络性能瓶颈的准确预测，在对该模型进行有针
医院局域网的日常运维管理，经常会遇到的一种故障现象就是丢包，当网络出现传输延迟、无法连接服务器数据库等异常现象以后，如何能快速找到故障原因并排除故障．这是对网络管理人员
研究了针对执行器非光滑反向间隙-饱和约束特性的深海柔性立管系统振动控制和全局稳定问题.为了实现控制效果和品质,引入辅助系统和函数设计边界控制策略,以抑制立管系统振动
为提高电信服务系统的稳定性．把形式化方法引入到电信服务系统的研究中，并用典型的形式化规格语言Z开发电信系统中基本功能的形式化规格，该套形式化规格对拔打电话、建立连接、
近几年来，农村经济在党的强农惠农政策作用下得到了快速发展，农民收入年年都有不同程度的增长，生活水平也得到了明显改善。但是，在农民收入年年增长的情况下，一些地区却出现了农民
<正> 黄天明同志撰文提出“要重视农药通用名称的使用”(《以植物保护》14(6):48),笔者颇有同感。 农药通用名称是农药有效成分的称谓。每种农药有效成分一般都有一个国际公
主要分析论述计算机中常用的三种动画技术,即重画技术、异或技术和拉屏技术。在对这三种动画技术的深入分析的基础上,给出三种动画技术的实现。通过对这三种动画技术的深入分析及实现,给出三种动画技术各自的优点以及三种技术的不同应用场合。
目的研究和分析不同标准诊治妊娠期糖尿病患者对母儿临床疗效的影响。方法采用随机抽样的方式,从该院在2016年1月—2018年1月收治的妊娠期糖尿病患者中抽取150例,根据不同的
<正> 植物病害是引起农作物产量损失和品质下降的主要原因之一,据估计,全世界每年因病害引起的产量损失相当于总产量的10％(James,1981)。生产实践证明,栽培抗病品种是防治植物