文档介绍：(1).通过动态规划算法的示例程序理解动态规划算法的基本思想;(2).运用动态规划算法解决实际问题加深对动态规划算法的理解和运用;实验环境VS2010实验内容分析并掌握“最长公共子序列”问题的动态规划算法求解方法;主要代码#include""#include””#include"iostream,1usingnamespacestd;#definemaxlen100voidLCSLength(char*x,char*y,intm,intn,int**c,int**b){inti,j;for(i=1;i<=m;i++)c[i][0]=0;for(i=1;i<=n;i++)c[0][i]=0;for(i=1;i<=m;i++)for(j=1;j<=n;j++)if(x[i]==y[j]){c[i]OJ=c[i-l][j-l]+l;b[i][j]=1;}elseif(c[i-l][j]>=c[i][j-1]){c[i]01=c[i-l]01;b[i]U]=2;}else{c[i]01=c[i]U-U;b[i]U]=3;}}}voidLCS(inti,intj,char*x,int**b)if(i==011j==0)return;LCS(i-1,j-1,x,b);printf(l'%c1',x[i]);}elseif(b[i][j]==2)LCS(i-l,j,x,b);elseLCS(i,j-1,x,b);}voidma/n(){char*x={H#ABCBDABH};char*y={”#BDCABA”};int**b=newint*[100];for(inti=0;i<100;i++)b[i]=newint[100];int**c=newint*[100];for(inti二0;i<100;i++)c[i]=newint[100];intm=str/en(x);intn二str/en(y);LCSLength(x,y,m,n,c,b);cout«"最长公共子序列为:";LCS(m,n,x,b);cout«endl;}6,调试及运行截图UC:\WINDOWS\system32\:BCBA请按任意键继续•••搜狗拼音输入法全:实验名称计算矩阵连乘积实验目的计算矩阵连乘的最优计算次序实验环境VS2010主要代码#include"iostream,'usingnamespacesfd;voidMatrixChain(int*p,intn,int**m,int**s){for(inti=1;i<=n;i++)m[i][i]=0;for(intr=2;r<=n;r++)for(inti=1;iv二n・r+1;i++){intj=i+r・1;m[i][j]=m[i+l][j]+p[i-1]*p[i]*pUJ;s[i][j]=i;for(intk=i+1;