算法：动v态规划.docVIP

西 安年月日data[i][j]，data[i][j+1]比较： (3)若：data[i][j]data[i][j+1] data[i-1][j]+=data[i][j]; 若：data[i][j]=data[i][j+1] data[i-1][j]+=data[i][j+1]; (4)最后的data[0][0]将存放路径最大值 实验结果 图1：文件MaxRoadSum.txt中存储的数据 图2：输出结果 四．总结 1)遇到的问题及解决方案 问题：自己只是大概的想一下，便直接开始写代码，然后越到最后越发现自己的想法不能实现功能， 在这个问题的处理上，我觉得首先要学会分析问题，通过画图，数据跟踪等方法来弄明白。然后呢，再去动手写程序。 心得体会 通过这个动态规划求路径最大值，自己对动态规划的使用有了更深的体会，动态规划可以解决我们在编程时候的许多问题，而且使代码的可读性更高，但是自己对于动态规划的分析，还有有一点疑惑，自己在以后的学习中，会多多练习动态规划的使用。同时也希望有更多的机会对平时所学的知识进行练习，达到学以致用的地步。 五．附录：源代码（电子版） #include iostream #include fstream using namespace std; bool ReadFile(char *filename,int data[][5]) { ifstream infile(filename); if (!infile) return false; int n=0,m; for (int i=0;i5;++i) { ++n; for(int j=0;jn;++j) { infilem; data[i][j]=m; } } infile.close(); return true; } int main() { int data[5][5]={0}; ReadFile(MaxRoadSum.txt,data); int n=5; for(int i=4;i=0;i--) { n--; for (int j=0;jn;j++) if (data[i][j]data[i][j+1]) data[i-1][j]+=data[i][j]; else data[i-1][j]+=data[i][j+1]; } coutdata[0][0]endl; return 0; } 下面是“十个小故事大道理”不需要的朋友可以下载后编辑删除！！！谢谢！！！ 小故事1、《扁鹊的医术》 　　魏文王问名医扁鹊说：“你们家兄弟三人，都精于医术，到底哪一位最好呢? 　　扁鹊答：“长兄最好，中兄次之，我最差。 　　文王再问：“那么为什么你最出名呢? 　　扁鹊答：“长兄治病，是治病于病情发作之前。由于一般人不知道他事先能铲除病因，所以他的名气无法传出去;中兄治病，是治病于病情初起时。一般人以为他只 能治轻微的小病，所以他的名气只及本乡里。而我是治病于病情严重之时。一般人都看到我在经脉上穿针管放血、在皮肤上敷药等大手术，所以以为我的医术高明， 名气因此响遍全国。 　　大道理：事后控制不如事中控制，事中控制不如事前控制。 　　小故事2、危险的森林里 　　一个人在森林中漫游时，突然遇见了一只饥饿的老虎，老虎大吼一声就扑了上来。他立刻用最快的速度逃开，但是老虎紧追不舍，他一直跑一直跑，最后被老虎逼到了断崖边。 　　站在悬崖边上，他想：“与其被老虎捉到，活活被咬死，还不如跳入悬崖，说不定还有一线生机。” 　　他纵身跳入悬崖，非常幸运地卡在一棵树上。那是长在断崖边的梅树，树上结满了梅子。 　　正在庆幸之时，他听到断崖深处传来巨大的吼声，往崖底望去，原来有一只凶猛的狮子正抬头看着他，狮子的声音使他心颤，但转念一想：“狮子与老虎是相同的猛兽，被什么吃掉，都是一样的。” 　　刚一放下心，又听见了一阵声音，仔细一看，两只老鼠正用力地咬着梅树的树干。他先是一阵惊慌，立刻又放心了，他想：“被老鼠咬断树干跌死，总比被狮子咬死好。” 　　情绪平复下来后，他看到梅子长得正好，就采了一些吃起来。他觉得一辈