动态规划法实验心得.pdf

竭诚为您提供优质文档 / 双击可除 动态规划法实验心得 篇一：动态规划法实验报告 数学与计算机学院实验报告 一、实验项目信息 项目名称： 动态规划法实验实验时间： 20XX/04/27 实验 学时： 03 学时 实验地点：工科楼二、实验目的及要求 理解动态规划法的设计思想、掌握动态规划法的求解步 骤、掌握用动态规划法解题的算法框架。 三、实验环境 计算机 windows7 myeclipseprofessional20XXJAVA8 四、实验内容及实验步骤 动态规划法求解最大子段和问题： 划分：先对规模 k 的问题求解然后再求 k+1 问题 （既k=1 然后 k=2 ）代码： #Adder.java 第 1 页 共 9 页 packagecom.chanheng; publicclassAdder{ int[]b=newint[100];// 定义辅助数组 intmax;// 从辅 助数组里面找出最大的值的变量 publicintadd(int[]a){b[0]=a[0];max=b[0];for(inti=1; i if(b[i-1]0) b[i]=b[i-1]+a[i];elseb[i]=a[i];if(b[i]max)max=b[i]; } returnmax;}/** * 找出组成最大字段和的段 *@parama*/ publicvoidgetArray(int[]a){inti,j,k,sum=0;int[]c=ne wint[100];for(i=0;i while(j=0){sum+=a[j]; if(sum==max)break;j--;} k=i-j; for(intx=0;x } for(intx=0;x system.out.print(c[x]+); }} } #Tester.java 第 2 页 共 9 页 packagecom.chanheng;importjava.util.scanner; publicclassTester{publicstaticvoidmain(string[]args ){//ToDoAuto-generatedmethodstub newscanner(system.in); int[]a=newint[10]; system.out.println(pleaseinput10number:);for(inti =0;i } (: 动态规划法实验心得 ) Adderad=newAdder(); system.out.println( 最大字段和是： +ad.add(a));system.out.println(** 最大字段和的组成 数组 *******);ad.getArray(a);} } 五、实验结果分析 结果正确并能找出最大字段和的部分。 六、实验总结 通过这次实验可以进一步了解动态规划法的原理和求 解工作原理。深入理解如何对一个问 题进行划分成子问题。动态规划法一般是使用循环来求 解，从规模小的问题求解然后再对规模次大的问题求解（利 用已有的次小问题的答） 。求解过程中可能使用到辅助空间