切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
0-1背包问题 动态规划和回溯法的比较
0-1背包问题 动态规划和回溯法的比较
来源 :程序员:CSDN开发高手 | 被引量 : 0次 | 上传用户:dreamlisheng
【摘 要】
:
动态规划算法是特待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解.而田溯法是从开始结点(根结点)出发,以深度优先的方式搜索整个解空间.获取于0-
【作 者】
:
丁战
【出 处】
:
程序员:CSDN开发高手
【发表日期】
:
2004年7期
【关键词】
:
回溯法
背包问题
搜索
动态规划算法
深度优先
结点
复杂度
方式
适用
获取
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
动态规划算法是特待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解.而田溯法是从开始结点(根结点)出发,以深度优先的方式搜索整个解空间.获取于0-1背包问题的最优解通常有动态规划算法和回溯法,本文着力比较这两种算法的复杂度和适用场合。
其他文献
羧乙基锗倍半氧化物对大鼠心肌缺血再灌注损伤的保护作用
目的:观察羧惭基锗倍半氧佛物(CGS)对大鼠实验性心肌缺血再灌注损伤的影响。方法:采用结扎大鼠冠状动脉30min后再通60min造成心肌缺备再灌注模型,测定功能动脉血压,心律失常发生率,心律失常严重指
期刊
有机锗
心肌缺血
再灌注损伤
CGS
大鼠
Carboxyethyl-germanium sesquioxide (CGS)Myocardial ischemi
上瓦开周向槽椭圆轴承性能的试验和理论计算研究
本文就上瓦开周向槽椭圆轴承的性能进行了试验和理论计算研究,试验结果与理论计算结果相比,前者的Keq大于后者,前者的γst2小于后者,即由此得出重要结论:前者的失稳转速高于
期刊
椭圆轴承
性能
试验
计算
应当重视铝对人体危害的研究
研究铝对人体的危害,特别是铝和老年性痴呆症(即阿尔兹海默耳氏症)的关系是微量元素学急待解决的新课题。在我国,老年性痴呆症的研究和防治还未受到社会的普遍重视,因此有的
期刊
老年性痴呆症
人体危害
骨损害
阿尔
死亡原因
长期摄入
胃液分泌
磷酸化过程
脑病
国外资料
兔应力性骨折发生过程中钙磷锌元素的改变
目的:以骨闪烁显像法(ECT)为诊断依据,建立兔应力性骨折(stress fracture,SF)实验模型,探讨SF发生过程中钙、磷、锌元素的变化.方法:8只兔作为实验组,6只作为对照组.实验组使
期刊
应力性骨折
钙
锌
磷
stress fracture
calcium
phosphorus
zinc
不同锌浓度培养液细胞存活率的测定
为了对锌的细胞毒性提供实验参考,利用MTT比色法测定4种不同锌浓度下HEK 293细胞的存活率,发现随着培养液锌浓度的增高,细胞存活率下降,尤其是培养液锌浓度大于100μmol/L时
期刊
MTT比色法
锌
细胞存活率
MTT
Zinc
Cell viability
乡镇企业税轻费重——两个水泥厂的情况调查
【正】 乡镇工业和国营工业对社会的负担谁重谁轻?双方是否处于同一个起跑线上?这是一个有争议的问题。为了在这方面进行探讨,我们选择了同一个行业,设备、规模相差不太大的
期刊
水泥厂
乡镇企业
琉璃
硅酸盐水泥
钢渣水泥
国营企业
乡镇工业
固定资产原值
起跑线
国营工业
Java Q&A
期刊
JAVA
程序语言
文件读取
应用程序
TOMCAT
UNIX
class
程序图片
大小写转换
OVERLOAD
Override
现代茶楼装饰设计及环境艺术研究
随着社会经济的不断发展,人们的生活质量有了明显增加,逐渐从原有的价格转入到了品质与内涵等方面。因此在茶楼装饰设计中通过采取先进设计思想,在明确设计标准与要求的同时
期刊
茶楼
装饰设计
环境艺术
研究
营养支持对慢性阻塞性肺疾病轻度营养不良患者临床观察
作者单位:644100 四川省南溪县中医医院 通讯作者:邢平东 【摘要】 目的 研究营养支持在慢性阻塞性肺疾病(COPD)轻度营养不良治疗中的临床作用。方法 笔者所在医院内科于2008年8月~2010年8月期间,对确诊为COPD的轻度营养不良患者取88例分为治疗组46例及对照组42例,在常规治疗的基础上,治疗组加用静脉营养支持,观察其临床治疗效果。结果 治疗组46例COPD患者总有效率显著高于
期刊
营养支持
慢性阻塞性肺病
轻度营养不良
Nutritional support
Chronic obstructive pulmonary disease
诺贝丽斯常州工厂二期增产10万吨铝板
5月20日,诺丽贝斯常州工厂二期项目建设完工。该项目是诺丽贝斯常州工厂投资1.8亿美元新建的一条年产量10万吨的连续退火热处理生产(CASH),以及高速纵剪分切机和全自动包装线
期刊
常州
工厂
铝板
热处理生产
自动包装线
项目建设
连续退火
汽车车身
与本文相关的学术论文