收藏本站
《2017年11月全国教育科学学术科研成果汇编》2017年
收藏 | 手机打开
二维码
手机客户端打开本文

多重背包的几种解题思路

周波  
【摘要】:动态规划(dp)是信息学竞赛选手手中的一把利器,也是选手们必须熟练掌握的一种算法。背包问题是经典的动态规划问题,是动态规划中一个重要的分支。它实质上是通过记忆化搜索和递推的思想,研究和解决组合优化问题。
【作者单位】:广东省深圳市龙岗区龙城高级中学
【分类号】:O221.3

【相似文献】
中国期刊全文数据库 前10条
1 董洪波;谈动态规划原理的应用[J];水利天地;1994年04期
2 程吉林,金兆森,沈洁,刘正祥,陈平;高维动态规划的试验选优方法[J];系统工程理论与实践;1996年02期
3 程吉林,金兆森,沈洁,刘正祥,陈平;多维动态规划的广义拉氏方法[J];江苏农学院学报;1996年02期
4 王俊,张光宇;多约束动态规划问题求解方法的探讨[J];经济师;2001年09期
5 马卫民,徐青川;局外k-出租车问题及其动态规划求法[J];系统工程学报;2001年06期
6 王刚;动态规划的应用实例[J];云南财贸学院学报;2001年S1期
7 储锦林;谈动态规划阶段状态的确定问题[J];安徽教育学院学报;2003年03期
8 孙晚华;关于动态规划顺序求解法的教学探讨[J];北京交通大学学报(社会科学版);2004年01期
9 罗党,刘思峰;灰色动态规划研究[J];系统工程理论与实践;2004年04期
10 段红玉;李芳菊;;动态规划在程序设计中的应用[J];中国科技信息;2006年07期
中国重要会议论文全文数据库 前10条
1 蒋科林;迟宝山;许云华;刑俊文;;动态规划在装备计划生产中的运用[A];2006全国复杂网络学术会议论文集[C];2006年
2 张钊;裴燕玲;;动态规划的正向递推方法[A];2005年度山东建筑学会优秀论文集[C];2005年
3 玄一民;赵焕丛;刘宏;;动态规划在多重约束下可靠性选优应用研究[A];质量——持续发展的源动力:中国质量学术与创新论坛论文集(下)[C];2010年
4 曹平;范萌萌;刘克;陈建州;;卫星系统通讯路由问题的动态规划建模[A];第十届中国不确定系统年会、第十四届中国青年信息与管理学者大会论文集[C];2012年
5 胡乐群;吴沧浦;;矢量指标动态规划的满意解方法[A];全国青年管理科学与系统科学论文集(第1卷)[C];1991年
6 宋绍剑;李劲芝;林小峰;;基于执行依赖启发式动态规划的三容水槽液位控制[A];第二十七届中国控制会议论文集[C];2008年
7 海心;;使用Excel求解动态规划问题方法探讨[A];2005年中国机械工程学会年会论文集[C];2005年
8 宋丹丹;邓志东;;基于模糊动态规划的RNA折叠算法的研究与实现[A];2005年中国智能自动化会议论文集[C];2005年
9 张祥;王晓蕾;杨子宾;王剑;;动态规划理论在雷达可靠性评估中的应用[A];2009第五届苏皖两省大气探测、环境遥感与电子技术学术研讨会专辑[C];2009年
10 胡铁松;段国圣;万永华;冯尚友;;多目标动态规划的摄动权重法[A];1993中国控制与决策学术年会论文集[C];1993年
中国重要报纸全文数据库 前4条
1 彭舒佳;专家吁建动态规划机制“纠编”用地[N];中国房地产报;2008年
2 安塞县高级中学 阮永江;浅谈政治开放性试题的解题思路[N];延安日报;2010年
3 闫玉明 文县第一中学教师;浅议中学数学解题思路的基本程序[N];陇南日报;2009年
4 北京航空航天大学附属中学曹阳;语文理清解题思路突破知识弱点[N];中国教育报;2004年
中国博士学位论文全文数据库 前8条
1 连传强;基于近似动态规划的优化控制方法及在自主驾驶车辆中的应用[D];国防科学技术大学;2016年
2 王颖;基于仿真的可重入生产系统的神经元动态规划调度研究[D];厦门大学;2007年
3 费蓉;动态规划研究及其在电力市场动态分区定价问题中的应用[D];西安理工大学;2009年
4 王怡慧;动态规划加速算法和轮廓探测算法[D];复旦大学;2012年
5 黄斌超;限制性多重背包问题的研究[D];云南大学;2015年
6 TRUONG KHAC TUNG;[D];湖南大学;2013年
7 杨永亮;无模型自适应动态规划及其在多智能体协同控制中的应用[D];北京科技大学;2018年
8 姜琳;过程控制优化中的智能方法研究[D];吉林大学;2010年
中国硕士学位论文全文数据库 前10条
1 陈铭;基于动态规划的弱小目标检测前跟踪(DP-TBD)算法研究[D];电子科技大学;2014年
2 安政帅;基于动态规划的微弱目标检测前跟踪算法研究[D];西安电子科技大学;2014年
3 程亮;自适应动态规划在电力系统中的应用研究[D];华中科技大学;2014年
4 乔东钦;基于动态规划技术的MFI理论在板桥中的应用研究[D];湖南大学;2016年
5 蒙宁佳;基于近似动态规划的迭代控制研究及应用[D];北京化工大学;2016年
6 任华茜;基于动态规划的房地产多项目多阶段资金分配研究[D];西南科技大学;2016年
7 尹文杰;空域灵活使用中空域动态规划及流量动态分配技术研究[D];中国民航大学;2014年
8 赵尚宇;基于动态规划的弱目标检测前跟踪算法[D];杭州电子科技大学;2016年
9 董建双;基于动态规划的检测前跟踪(DP-TBD)算法研究[D];大连海事大学;2017年
10 邱谦;Spark并行动态规划及其在水库群发电优化调度中的应用[D];华中科技大学;2016年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026