《动态规划实验报告》由会员分享，可在线阅读，更多相关《动态规划实验报告（4页珍藏版）》请在装配图网上搜索。
1、动态规划实验报告华东师范大学计算机科学技术系上机实践报告内容与设计思想1对于以下5 个矩阵：M1: 2?3, M2: 3?6, M3: 6?4, M4: 4?2, M5: 2?7 ,找出这5个矩阵相乘需要的最小数量乘法的次数。请给出一个括号化表达式，使在这种次序下达到乘法的次数最少。输入：第一行为正整数N,表示有N组测试数据；每组测试数据的第一行为n,表示有n个矩阵,2=wi;j-)if(dpj为G中的一条边时有i 的长度，请设计动态规划算法，计算图G中最长路径。并分析p 算法的时间复杂性。输入：输入一个数n(1int p51;int64 m5151;int f(int n)int i,j,k
2、;for(i=1;imij+mj+1i+k+pi-1pjpi+k)mii+k=mij+mj+1i+k+pi-1pjpi+k;return 0;int mainint N,n,i;scanf(“d”,N);while(N-)scanf(“d”,n);for(i=0;iint w25,v25;int dp100001;int mainint n,m,N;int i,j;scanf(“d”,N);while(N-)scanf(“dd”,n,m);for(i=1;i=wi;j-)if(dpjint 201201;int mainint i,j,k;int n,m;int a,b,v,p;while(s
3、canf(“dd”,n,m)!=EOF)for(i=1;iij)ij=ik+kj;scanf(“d”,p);while(p-)scanf(“dd”,a,b);if(ab=0)printf(“-1n”);else printf(“dn”,ab);4）装箱问题#includeint w31;int dp201;int mainint n,N;int i,j;while(scanf(“d”,N)!=EOF)scanf(“d”,n);for(i=1;i=0;j-)if(dpj=1(j+wi)int a;int min;int mainint N,n,i,j,;scanf(“d”,N);while(N-)scanf(“d”,n);for(i=1;imini-1j-1)minij=mini-1j-1+aij;else minij=mini-1j+aij;=minn1;for(i=2;i=n;i+)if(minni)=minni;printf(“dn”,);第 4 页 共 4 页
动态规划实验报告
