算法：动态规划

《算法：动态规划》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、西安邮电大学（计算机学院）课内实验报告实验名称：动态规划专业名称：软件工程班级：学生姓名：学号（8位）：指导教师：刘伟实验日期：2013年11月26日一.实验目的及实验环境目的：1、了解动态规划的的解题思想。2、通过动态规划的解题，能够熟练掌握动态规划方法。环境：操作系统：windows软件平台：C++二.实验内容数字三角形最大值：(1)把文件中的数据读取到二维数组里去(2)从最后一行开始，通过相邻的两个数data[i][j]，data[i][j+1]比较：(3)若：data[i][j]>data[i][j+1]data[i-1][j]+=data[i][j]

2、;若：data[i][j]<=data[i][j+1]data[i-1][j]+=data[i][j+1];(4)最后的data[0][0]将存放路径最大值三．实验结果图1：文件MaxRoadSum.txt中存储的数据图2：输出结果四．总结1)遇到的问题及解决方案问题：自己只是大概的想一下，便直接开始写代码，然后越到最后越发现自己的想法不能实现功能，在这个问题的处理上，我觉得首先要学会分析问题，通过画图，数据跟踪等方法来弄明白。然后呢，再去动手写程序。1）心得体会通过这个动态规划求路径最大值，自己对动态规划的使用有了更深的体会，动态规划可以解决我们在编程时候的

3、许多问题，而且使代码的可读性更高，但是自己对于动态规划的分析，还有有一点疑惑，自己在以后的学习中，会多多练习动态规划的使用。同时也希望有更多的机会对平时所学的知识进行练习，达到学以致用的地步。五．附录：源代码（电子版）#include#includeusingnamespacestd;boolReadFile(char*filename,intdata[][5]){ifstreaminfile(filename);if(!infile)returnfalse;intn=0,m;for(inti=0;i<5;++i){++n

4、;for(intj=0;j>m;data[i][j]=m;}}infile.close();returntrue;}intmain(){intdata[5][5]={0};ReadFile("MaxRoadSum.txt",data);intn=5;for(inti=4;i>=0;i--){n--;for(intj=0;jdata[i][j+1])data[i-1][j]+=data[i][j];elsedata[i-1][j]+=data[i][j+1];}cout<

5、]<

6、受聘方的薪金按小时计，全部以人民币支付。　　五、社会保险和福利：　　1.聘方向受聘方提供意外保险。(另附2)　　2.每年聘方向受聘期满的教师提供一张_________至_________的来回机票(金额不超过人民币_________元整)或教师凭机票报销_________元人民币。　　六、聘方的义务：　　1.向受聘方介绍中国有关法律、法规和聘方有关工作制度以及有关外国专家的管理规定。　　2.对受聘方提供必要的工作条件。　　3.对受聘方的工作进行指导、检查和评估。　　4.按时支付受聘方的报酬。　　七、受聘方的义务：　　1.遵守中国的法律、法规，不干预中国的内部事

7、务。　　2.遵守聘方的工作制度和有关外国专家的管理规定，接受聘方的工作安排、业务指导、检查和评估。未经聘方同意，不得兼任与聘方无关的其他劳务。　　3.按期完成工作任务，保证工作质量。　　4.遵守中国的宗教政策，不从事与专家身份不符的活动。　　5.遵守中国人民的道德规范和风俗习惯。　　八、合同的变更、解除和终止：　　1.双方应信守合同，未经双方一致同意，任何一方不得擅自更改、解除和终止合同。　　2.经当事人双方协商同意后，可以变更、解除和终止合同。在未达成一致意见前，仍应当严格履行合同。　　3.聘放在下述条件下，有权以书面形式通知受聘方解除合同：　　a、受聘方不

8、履行合同或者履行合同义务不符合约定条件