租用游艇——洛谷1359

最新推荐文章于 2024-11-05 21:58:11 发布

华年的小年华

最新推荐文章于 2024-11-05 21:58:11 发布

阅读量78

点赞数

分类专栏： dp 文章标签：算法 c++ Powered by 金山文档

本文链接：https://blog.csdn.net/yapink/article/details/129032689

版权

dp 专栏收录该内容

13 篇文章 0 订阅

订阅专栏

该C++代码实现了一个动态规划算法，用于求解二维矩阵中从第一行到最后一行的最小路径和。它首先读取矩阵的大小和元素，然后通过遍历和更新f数组找到从第一行到任意位置的最小路径和。

摘要由CSDN通过智能技术生成

#include <iostream>
#include <cstring>

using namespace std;

const int N = 1000010, M = 210;

int n;
int w[M][M];
int f[N];

int main()
{
    scanf("%d", &n);
    for (int i = 1; i < n; i ++ ) 
        for (int j = i + 1; j <= n; j ++ )
            cin >> w[i][j];

    for (int i = 1; i <= n; i ++ ) 
    {
        f[i] = w[1][i];
        for (int j = 1; j < i; j ++ ) 
            f[i] = min(f[i], f[j] + w[j][i]);
    }

    cout << f[n] << endl;
    return 0;
}