1 / 6
文档名称:

动态规划.doc

格式:doc   大小:102KB   页数:6页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

动态规划.doc

上传人:慢慢老师 2022/2/18 文件大小:102 KB

下载得到文件列表

动态规划.doc

相关文档

文档介绍

文档介绍:一.用动态规划方法手工求解以下问题:
有 8 万元的投资可以投给3 个项目,每个项目在不同投资数额下(以万元为单位)的利润如下表。
投资额
盈利
项目
0
1
2
3
4
5
一.用动态规划方法手工求解以下问题:
有 8 万元的投资可以投给3 个项目,每个项目在不同投资数额下(以万元为单位)的利润如下表。
投资额
盈利
项目
0
1
2
3
4
5
6
7
8
项目1
0
5
15
40
80
90
95
98
100
项目2
0
5
15
40
60
70
73
74
75
项目3
0
4
26
40
45
50
51
52
53
请安排投资计划,使总的利润最大。
写出你所设的状态变量、决策变量、状态转移方程与递推关系式,和手工求解的详细步
骤及结果。
设状态变量表示投资给项目至项目的投资额。
决策变量表示投资给项目的投资额,则状态转移方程为: 其中表示投资给项目至项目的投资额。
允许决策集合:
表示把的钱投资给项目至项目,盈利的最大额。
递推关系式:
其中表示上表格中项目的投资额为时盈利。
针对这个例子,,最大取8
手工详解过程:
1)初始化
2)
3)
最终结果:给项目1投资4万元,项目2投资4万元,项目3不投资,将获得最大利润140万元
二.用动态规划方法编程求解下面的问题:
一凸8边形P的顶点顺时针为,任意两顶点间的线段的权重由矩阵D给出。若与是P上不相邻的两个顶点,则线段称为P的一条弦。求P得一个弦的集合T,使得T中多有的弦恰好将P分割成互不重迭的三角形,且各三角形的权重之和为最小(一个三角形的权重是其各边的权重之和)。
要求:写出递推关系式、伪代码和程序的相关说明,并分析时间复杂度。(请遵守第一节课提出的有关assignment的要求:提交的可执行程序必须能够输出结果,源代码必须可编译等等)
定义为凸子多边形的最优划分所对应的权值,即最优值。设退化的多边形具有权值0。要计算的凸(n+1)边形的最有权值为。
。当时,凸子多边形至少有三个顶点。由最有子结构的性质,的值应为的值加上的值,再加上三角形的权值。
递推关系式:
伪代码:
minWeight()
1 for i ←1 to n
2 do [i][i] ←0
3 for r←2 to n
4 do for i ←1 to n-r+1
5 do j←i+r-1;
6 t[i][j] ←t[i+1][j]+w(i-1,i,j);
7 for k←i+1 to j-1
8 do min←t[i][k]+t[k+1][j]+w(i-1,k,j);
9 if min<t[i][j]
10 then t[i][j] ←min;
11 return t[1][n]
程序:
#include<>

最近更新

仓储装修基金申请专用3篇 54页

幼儿园教师个人工作计划总结精选多篇 14页

仓储物流运输服务协议3篇 46页

2025年山东经贸职业学院单招综合素质考试题库.. 75页

仓储物流居间服务提成承诺3篇 48页

2025年上饶幼儿师范高等专科学校单招职业适应.. 74页

2025年山东胜利职业学院单招职业技能考试题库.. 75页

学校2018年新的一年工作计划书 4页

仓储物流代理服务合同范本3篇 50页

仓储物流中心装修拆墙合同3篇 53页

2025年山东英才学院单招职业适应性考试题库汇.. 74页

2025年山东轻工职业学院单招职业倾向性考试题.. 73页

2025年山东铝业职业学院单招综合素质考试题库.. 76页

2025年山西体育职业学院单招职业技能测试题库.. 74页

二年级数学下册奥数综合训练试题2套精编版 4页

人工智能借款居间协议样本3篇 45页

2025年山西卫生健康职业学院单招职业技能考试.. 75页

2025年九州职业技术学院单招职业技能测试题库.. 71页

亲子餐厅翻新贷款合同样本3篇 50页

亲子酒店装修项目委托样本3篇 53页

2025年山西机电职业技术学院单招职业适应性考.. 73页

人工智能在文学创作中的应用-文学创作中的AI应.. 27页

2025年山西省吕梁市单招职业倾向性测试题库及.. 74页

2025年山西省忻州市单招职业倾向性测试题库完.. 73页

各种常见引流管的护理-PPT 36页

伊利乳业纯牛奶工艺流程图 4页

水利工程中隧洞固结灌浆施工技术分析 32页

牌匾施工方案 26页

牌匾规范施工方案 10页

年产15万吨环己醇工艺设计【完整版】 37页