论文部分内容阅读
0-1背包问题是一个NP完全问题,被广泛应用在货物装箱、物资分配与存储等各行各业。因此,对0-1背包问题的研究既具有伦理价值又具有实际意义。本文首先介绍了什么0-1背包问题,然后描述了该问题的数学模型,并总结了利用动态规划法求解0-1背包问题的过程。
浅析利用动态规划法求解0-1背包问题
【摘 要】
：
0-1背包问题是一个NP完全问题,被广泛应用在货物装箱、物资分配与存储等各行各业。因此,对0-1背包问题的研究既具有伦理价值又具有实际意义。本文首先介绍了什么0-1背包问题,
【机 构】
：
辽宁省交通高等专科学校
【出 处】
：
计算机光盘软件与应用
【发表日期】
：
2015年03期
其他文献
本文对测量结果或测量装置的误差分析提出建议方法:1.按误差产生原因将误差Δy 分解成一系列误差项Δzt=CθtΔθt。2.估计出各误差项Δzt 的极限值[Δzt]并按平方相加法则由
农村电子商务是现代信息技术与传统农产品交易相结合而产生的一种新型农村贸易形式。近年来,随着信息技术的高速发展,农村电子商务逐渐成为促进传统农业转型升级、优化农产品市场资源配置以及提高农村地区人民生活质量的重要手段,大力发展农村电子商务不仅有利于加快推动我国现代农业的发展,还有助于加速农村地区人口脱贫致富,农村电子商务已经成为各地政府实施乡村振兴战略的重要抓手。该研究在查阅大量文献资料的基础上,对国
<正>在邢台市七里河南岸,有一个美丽的村庄,叫百泉。走进这个村,给人的第一印象是干净、整洁。可谁能想到,这个村曾经是个穷乱村。谈到为何能有今天的变化,村民们不无感慨地
畜牧业是我区农业和农村经济中一个传统的基础性产业."九五"以来,随着农村产业结构的进一步优化调整,畜牧强区富民战略的积极实施,全区畜牧业的持续、稳定、加速发展,对加快
茶面制品是海南特色茶休闲食品的主要形式之一,茶面制品的相关研究大部分停留在制作工艺和配方优化上,缺乏较深层次的物性学、稳态化及品质研究,据文献报道,多酚类物质可通过
目的研究并分析急性胃炎的临床治疗方法与疗效。方法在我院随机选取院2011年7月~2012年5月收治的急性胃炎患者70例,并对其病因与对症治疗的临床资料进行分析。结果经治疗70例
本课题研究了两方面的内容。第一部分：基于亚胺离子活化的不对称有机催化反应研究；第二部分：硫脲-钯配合物催化的Heck和Suzuki反应研究。不对称有机小分子催化已经成为不对称合
目的:探讨2型糖尿病围手术期胰岛素强化治疗的临床效果。方法观察治疗前后的血糖、血脂、血压、24 h尿白蛋白的变化,及强化治疗对糖尿病患者围手术期疗效的影响。结果强化成