JUZHEN.rar_矩阵链乘法

#include <iostream> using namespace std; long min(long cost[][201],long p[],long i,long j){ long k; long temp=2147483647,temp2; for(k=i;k<j;k++) { if((temp2=cost[i][k]+cost[k+1][j]+p[i-1]*p[k]*p[j])<temp) temp=temp2 ; } return temp; } long cal(long p[],long N){ long cost[201][201]; long i,l; for(i=1;i<=N;i++) cost[i][i]=0; for(l=1;l<N;l++){ for(i=1;i<N;i++){ if (i+l<=N) cost[i][i+l]=min(cost,p,i,i+l); } } return cost[1][N]; } int main(){ long N , p[201]; long i; long t; cin>>N; for(i=0;i<=N;i++) cin>>p[i]; t=cal(p,N); cout<<t; return 0; }