#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());
}
王晓东 租用游艇问题
最新推荐文章于 2016-12-20 23:24:58 发布