Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
题目确实是按照描述的一样么?The second line contains N integers in the range from 1 to 100, separated by spaces. 这句活的意思是不是这些数都应该在100以内呃? #include <stdio.h> #include <stdlib.h> int main() { int n,p[100],i,m[101][101],j,k,r,q; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&p[i]); for(j=0;j<n;j++) m[i][j]=0; } for(r=2;r<n;r++) { for(i=1;i<n-r+1;i++) { j = i + r -1; m[i][j]=99999999; for(k=i;k<j;k++) { q = m[i][k] + m[k+1][j] + p[i-1]*p[k]*p[j]; if(q<m[i][j]) m[i][j]=q; } } } printf("%d\n",m[1][n-1]); return 0; } 这个是从网上找来的代码,和我一直不过的代码就一点区别,我的m[i][j]=1000001,真心希望有人能给个解释,是我哪错了 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator