切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
求解0-1背包问题的动态规划改进算法分析
求解0-1背包问题的动态规划改进算法分析
来源 :西北大学学报(自然科学版) | 被引量 : 0次 | 上传用户:jgc5961224
【摘 要】
:
为了改善动态规划法的空间复杂度,基于动态规划算法的一种改进策略,提出了采用动态链表结构存储数据的实现方式,从而达到降低空间复杂度的目的.通过运算验证,表明该改进方法
【作 者】
:
李军民
傅云凤
【机 构】
:
西安科技大学计算机学院
【出 处】
:
西北大学学报(自然科学版)
【发表日期】
:
2014年5期
【关键词】
:
0-1背包
动态规划
空间复杂度
动态链表
改进算法
【基金项目】
:
陕西省教育厅专项科研计划基金资助项目(09JK594)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了改善动态规划法的空间复杂度,基于动态规划算法的一种改进策略,提出了采用动态链表结构存储数据的实现方式,从而达到降低空间复杂度的目的.通过运算验证,表明该改进方法是可行有效的,且其空间复杂度有所优化.
其他文献
铝箔轧机排烟系统防火设计改进措施
铝箔轧机发生火灾时常引燃轧机排烟系统.本文简要介绍了铝箔轧机排烟系统,对排烟系统着火的原因进行了分析,在此基础上提出了排烟系统防火、灭火的改进措施.
期刊
铝箔轧机
排烟系统
防火
改进措施
aluminum foil rolling mill fume exhaust system fire prevention
研究CT术前诊断结肠癌以及术后结肠癌复发的临床价值
目的 分析结肠癌术前、术后复发采用CT诊断的临床价值。方法 选2015年3月-2017年3月本院收治的50例结肠癌患者,回顾性分析其临床资料,50例患者均于术前行CT诊断、术后行病理
期刊
CT术前诊断
结肠癌
结肠癌复发
对既有建筑物加层的设计与改造技术分析
本文通过分析我国建筑加层改造技术的发展现状,针对其设计原则与流程进行探讨,并以某工程为例,针对加层改造技术的应用进行探讨,以期通过本文的阐述推动我国城市建设和改造技术发
期刊
建筑物
加层改造
设计
施工
Ni—Fe合金电镀的研究
用Ni-Fe合金电镀工艺取代传统的Ni-W-P化学镀工艺,得到的Ni-Fe合金镀层比Ni-W-P镀层更均匀、更细致,同时具有更高的硬度、耐磨性和耐蚀性能.
期刊
Ni—Fe电镀
硬度
耐磨性
耐蚀性
合金镀层
化学镀
Ni-Fe electroplating wear resistance corrosion resis
中国禁毒宣传教育历史发展研究综述
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
期刊
禁毒
宣传教育
历史发展
研究综述
胆红素水平与新生儿黄疸发生程度的关系分析
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
期刊
总胆红素
非结合胆红素
新生儿黄疸
“党建+培训”如何让农民享受政府红利
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
期刊
党建
培训
政府红利
基于变步长灰色预测的某武器定深系统模糊控制研究
某武器扫雷犁自动定深系统是一个典型的电液伺服系统,该系统中存在的非线性、时变和死区等特性,导致不易对其实现精确控制。灰色系统理论是一种研究已知信息较少、不确定问题
学位
电液伺服系统
灰色预测
步长自适应
半实物仿真
补饲不同水平代乳粉对贵州黑山羊双羔羔羊生长发育的影响
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
期刊
双羔羔羊
体尺
日增重
血液生化指标
腹泻率
代乳料
云南金平铜厂铜钼矿床地质特征及成因探讨
铜厂铜钼矿床位于扬子地台西南缘,是一个小而富的与喜山期富碱斑岩有关的斑岩-矽卡岩型铜钼矿床,钼矿体产在斑岩体内,铜矿体主要产在内外接触带中,本文从地质、地球化学等方
会议
铜钼矿床
地质特征
矿床成因
金平铜厂
与本文相关的学术论文