动态规划实验.docVIP

实验二 动态规划（3学时） 1、实验目的 理解动态规划算法的概念； 掌握动态规划算法的基本要素； 掌握设计动态规划算法的步骤； 针对具体问题，能应用动态规划法设计有效算法； 用C++实现算法，并且分析算法的效率。 2、实验设备及材料 硬件设备：操作系统：开发工具：3、实验内容： 。 从倒数第二行p[n-2][0]开始，将自己与下一行同列的数相加再和自己与下一行下一列的数相加的结果比较，将大的存放在自己中。 ③ 代码为 #include iostream #include fstream using namespace std; void Find(int** p,int n) { int sum=0; int i,j; for(i=n-2;i=0;i--) { for(j=0;ji+1;j++) { if((p[i+1][j]+p[i][j])(p[i][j]+p[i+1][j+1])) p[i][j]=p[i][j]+p[i+1][j+1]; else p[i][j]=p[i+1][j]+p[i][j]; } } printf(%d \n,p[0][0]); } ///////////////////////////////////////////////////////////////// void main() { int n; FILE *fp; int i,j; if((fp=fopen(input.txt,r))==NULL) { cout不能打开文件input.txt!\n\ 解决办法是：\n\ 1.建立文件input.txt。\n\ 2.将文件input.txt放置在当前目录下。\n; exit(0); } fscanf(fp,%d,n); coutnendl; int **p=new int*[n]; for(i=0;in;i++) { p[i] =new int[i+1]; } for(i=0;in;i++) { for(j=i;j=0;j--) fscanf(fp,%d,p[i][j]); } for(i=0;in;i++) { for(j=i;j=0;j--) printf(%d ,p[i][j]); printf(\n); } Find(p,n); fclose(fp); } 5．实验数据处理方法 ① 数据输入 由文件input.txt 提供输入数据。结果输出 程序运行结束时，将计算结果输出到文件output.txt 中。 文件的第1 行中的数是计算出的最大。① 做好本实验需要把握的关键环节 如何判断[i][j]+[i+1][j]与[i+1][j+1]哪个大，并将最大值赋给谁，还有是从顶开始遍历，还是底部开始遍历 ② 若重做本实验，为实现预期效果，仪器操作和实验步骤应如何改善： 本实验是从底部开始遍历，解决的是将最大结果赋给谁的问题。重做会考虑从顶部开始遍历 3）、对实验的自我评价 本实验使自己加深了对动态规划的理解，对待这种问题需有耐心，按步骤一步步来，分析题目所提要求，然后分析问题，解决问题。