论文部分内容阅读
动态规划算法是特待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解．而田溯法是从开始结点(根结点)出发，以深度优先的方式搜索整个解空间．获取于0-1背包问题的最优解通常有动态规划算法和回溯法，本文着力比较这两种算法的复杂度和适用场合。
0-1背包问题 动态规划和回溯法的比较
【摘 要】
：
动态规划算法是特待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解．而田溯法是从开始结点(根结点)出发，以深度优先的方式搜索整个解空间．获取于0-
【出 处】
：
程序员：CSDN开发高手
【发表日期】
：
2004年7期
其他文献
目的：观察羧惭基锗倍半氧佛物（ＣＧＳ）对大鼠实验性心肌缺血再灌注损伤的影响。方法：采用结扎大鼠冠状动脉３０ｍｉｎ后再通６０ｍｉｎ造成心肌缺备再灌注模型，测定功能动脉血压，心律失常发生率，心律失常严重指
本文就上瓦开周向槽椭圆轴承的性能进行了试验和理论计算研究,试验结果与理论计算结果相比,前者的Keq大于后者,前者的γst2小于后者,即由此得出重要结论:前者的失稳转速高于
研究铝对人体的危害,特别是铝和老年性痴呆症(即阿尔兹海默耳氏症)的关系是微量元素学急待解决的新课题。在我国,老年性痴呆症的研究和防治还未受到社会的普遍重视,因此有的
目的:以骨闪烁显像法(ECT)为诊断依据,建立兔应力性骨折(stress fracture,SF)实验模型,探讨SF发生过程中钙、磷、锌元素的变化.方法:8只兔作为实验组,6只作为对照组.实验组使
为了对锌的细胞毒性提供实验参考,利用MTT比色法测定4种不同锌浓度下HEK 293细胞的存活率,发现随着培养液锌浓度的增高,细胞存活率下降,尤其是培养液锌浓度大于100μmol/L时
【正】 乡镇工业和国营工业对社会的负担谁重谁轻?双方是否处于同一个起跑线上?这是一个有争议的问题。为了在这方面进行探讨,我们选择了同一个行业,设备、规模相差不太大的
随着社会经济的不断发展,人们的生活质量有了明显增加,逐渐从原有的价格转入到了品质与内涵等方面。因此在茶楼装饰设计中通过采取先进设计思想,在明确设计标准与要求的同时
作者单位：644100 四川省南溪县中医医院 通讯作者：邢平东 【摘要】 目的 研究营养支持在慢性阻塞性肺疾病（COPD）轻度营养不良治疗中的临床作用。方法 笔者所在医院内科于2008年8月～2010年8月期间，对确诊为COPD的轻度营养不良患者取88例分为治疗组46例及对照组42例，在常规治疗的基础上，治疗组加用静脉营养支持，观察其临床治疗效果。结果 治疗组46例COPD患者总有效率显著高于