实验三 动态规划算法.docVIP

实验三 动态规划算法 实验目的 进一步理解动态规划算法的基本思想，掌握设计有效算法的动态规划方法，会使用动态规划解决一些实际问题。 实验要求 1、上机前的准备工作 根据实验内容中所给题目，利用所学动态规划算法的基本设计思想设计算法并编写好上机程序，以提高上机效率； 2、独立上机，输入、调试所编程序； 3、上机结束后，写出实验报告。 4、上机时间：4学时 实验内容 算法实现题： 1、3-3 #include iostream using namespace std; const int N=4; int s[2*N]={0,3,4,2,1,3,4,2};//一共4堆石子，3,4,2,1 int m[2*N][2*N]; int h[2*N][2*N]; int totalValue(int i,int j) { int sum=0; for(int k=i;k=j;k++) sum+=s[k]; return sum; } void maxsum(int n) //求最大值 { int i,j,r,k,t; for (i = 1; i = n; i++) m[i][i] = 0; for ( r = 2; r = n; r++) for ( i = 1; i n - r+1; i++) {