论文部分内容阅读
0—1背包问题是算法中的一个经典例子。用回溯、分支限界和动态规划这3种方法求解0—1背包问题，并对解题思路和时间复杂度进行了详细分析。
求解0-1背包问题算法研究
【摘 要】
：
0—1背包问题是算法中的一个经典例子。用回溯、分支限界和动态规划这3种方法求解0—1背包问题，并对解题思路和时间复杂度进行了详细分析。
【机 构】
：
中南财经政法大学信息与安全工程学院
【出 处】
：
软件导刊
【发表日期】
：
2013年8期
其他文献
近几年我国的房地产市场发展迅猛，房价快速上涨，如何有效地稳定房价是当前政府和社会急需解决的难题。本文从波特提出的“五力分析法”入手，探索稳定房价的有效途径。
本文阐释了微博的核心意义与传播形态，并根据国内微博的总体演变，对目前国内微博的风靡原因、发展现状进行了分析研究，论述了微博本土化发展过程中的尴尬处境及其对策与前景。
目的探讨C反应蛋白(CRP)与脑血管疾病发生的关系.方法:采用免疫透射方法测定128例入选对象CRP的含量.其中脑梗塞34例(FCI),脑出血(ICH)32例,腔隙性脑梗塞(LCI)30例,正常对照
每到岁末年初，都令人百感交集。年暮者感慨流年易逝，想要牢牢抓住；年幼者抱怨岁月太长，期盼着脚力见长，奔向远方；而处于这中间的我们，“时不我待”“催人奋进”是大多数人共同的感慨
报纸