租用游艇问题

最新推荐文章于 2024-10-12 22:09:36 发布

x_zhaohu

最新推荐文章于 2024-10-12 22:09:36 发布

阅读量427

点赞数

分类专栏：算法题

本文链接：https://blog.csdn.net/x_zhaohu/article/details/53676233

版权

算法题专栏收录该内容

44 篇文章 0 订阅

订阅专栏

#include <stdio.h>
#include <stdlib.h>


int p[200][200];
#define min(a, b) (a < b ? a:b ) 
int main() {
	int n;
	scanf("%d", &n);
	
	for (int i = 0; i < n-1; i++) {
		for (int j = i+1; j<n; j++) {
			scanf("%d", &p[i][j]);
		}
	}

	for (int r = 2; r <n; r++) {
		for (int i = 0; i < n-r; i++) {
			int j = i +r;
			for (int k = i+1; k <j; k++) {
				p[i][j] = min(p[i][j], p[i][k] +p[k][j]);
			}
		}
		printf("%d", p[0][n-1]);
	}
	return 0;
}