- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
2013年4月10日_动态规划思考题
动态规划思考题动态规划思考题
动态规划动态规划
• 有有nn个分别排好序的整数数列个分别排好序的整数数列AA ,,AA ,,
0 1
A ,…,A ,其中A 含有x 个整数。已知这
2 n‐1 i i
些些数组排序放在数组排序放在一个圆环上个圆环上。现在要将这现在要将这
些数组合合并成一个排好序的大数组,且
每次每次只能将两个在圆环上处于相邻位置的只能将两个在圆环上处于相邻位置的
数组合并。假设每次合并都是最坏情况的
比较次数比较次数。。请问如何选择这请问如何选择这nn‐11次合并的次次合并的次
序,使得合并时总的比较次数达到最小?
动态规划动态规划
动态规划动态规划
动态规划动态规划
动态规划动态规划
动态规划动态规划
动态规划动态规划
• 有有nn种货柜需要租用库房存放种货柜需要租用库房存放,,第第ii种货柜的种货柜的
底面为L *P的长方形,库房地面为D*P的长
i
方形。货货柜必须须放置在地面上。已知对于
第i种货柜来说,每放置一个其收益为W 。D
i
和Li都是整数。
– 假设每一种货柜只有1个。求放置的最大收益。
– 假设每一种货柜有无限多个。求放置的最大收
益益。
– 假设第i种货柜有最多有Ci个,求放置的最大收
益益。。
您可能关注的文档
- (2013朝阳英语二模)北京市朝阳区高三年级第二次综合练习.doc
- (2017-2022年)中国超短波集群监控系统行业运行模式及发展前景预测报告(目录).docx
- (2017-2022年)中国超短波治疗仪行业运行模式及发展前景预测报告(目录).docx
- (2017-2022年)中国超高压测试仪行业运行模式及发展前景预测报告(目录).docx
- (2017-2022年)中国超音速火焰喷涂设备行业运行模式及发展前景预测报告(目录).docx
- (2017-2022年)中国超高频板行业运行模式及发展前景预测报告(目录).docx
- (RMG100)TO-247模压塑封.PDF
- +宠儿,的女性哥特式表现手法.PDF
- 09.06.17高一语文《张衡传》(中).ppt
- 09翻译辅导班笔记.pdf
最近下载
- 道教常识180问-最终版.pdf VIP
- 品茗胜算造价计软件百问百答.doc
- 第03讲 结合具体语境,赏析重点词语 中考语文记叙文阅读提分宝典(解析版).docx
- 衡重式路肩挡土墙施工组织设计及论大学生写作能力.doc
- T∕CCES 24-2021 城镇燃气管网泄漏评估技术规程.pdf
- 2024年职业技能(机构装配工)技术及理论知识考试题库与答案 .pdf
- 《指向科学思维训练的初中生物跨学科教学实践研究》课题研究方案.doc
- 辽宁省大连市高新区2023-2024学年数学三上期末质量跟踪监视模拟试题含答案.doc
- 奈良攻略-打印-奈良观光地图日文.pdf VIP
- 某办公楼装饰装修工程技术招标管理设计.pptx
文档评论(0)