【刷题】动态规划——线性DP(数字三角形)：最低通行费

最新推荐文章于 2024-03-05 15:01:51 发布

seth25

最新推荐文章于 2024-03-05 15:01:51 发布

阅读量282

点赞数

分类专栏：刷题

本文链接：https://blog.csdn.net/qq_42581685/article/details/121689226

版权

动态规划路径规划矩阵最小和算法

关键词由CSDN通过智能技术生成

刷题专栏收录该内容

130 篇文章 6 订阅

订阅专栏

在这里插入图片描述

#include <iostream>
using namespace std;

int n;
int f[110][110], w;

int main() {
	scanf("%d", &n);
	
	for(int i = 0; i < n; i++) {
		for(int j = 0; j < n; j++) {
			scanf("%d", &w);
			if (i > 0 && j > 0) {
				f[i][j] = min(f[i-1][j], f[i][j-1]) + w;
			}
			else if (i > 0) {
				f[i][j] = f[i-1][j] + w;
			}
			else if (j > 0) {
				f[i][j] = f[i][j-1] + w;
			}
			else {
				f[0][0] = w;
			}
		}
	}
	printf("%d\n", f[n-1][n-1]);
	
	return 0;
}