王晓东 租用游艇问题

#include "stdio.h"#include "string.h"#define MX 10#define MIN(a, b) ((a)<(b)?(a):(b))int rent[MX][MX];int n;int Dynamic(){int i, j, k;for(k=2; k<=n-1; k++)for(i=1; i<=n-k; i++)for(j=i+1; j<i+k; j++)rent[i][i+k] = MIN(rent[i][j]+rent[j][i+k], rent[i][i+k]);return rent[1][n];}void main(){int i, j;freopen("in.txt", "r", stdin);scanf("%d", &n);memset(rent, 0, sizeof(rent));for(i=1; i<n; i++)for(j=i+1; j<=n; j++)scanf("%d", &rent[i][j]);printf("%d\n", Dynamic());}