华为机试C语言-平安果

JR-su

于 2023-06-10 19:35:58 发布

阅读量170

点赞数

文章标签： c语言算法开发语言

本文链接：https://blog.csdn.net/weixin_39273426/article/details/127044804

版权

该程序使用动态规划方法解决了一个矩阵中的最大路径和问题。初始化一个MxN的二维数组dp，通过遍历矩阵，根据状态转移方程更新dp[i][j]的值，最后dp[M-1][N-1]即为最大路径和。

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

题目描述：https://pycoder.blog.csdn.net/article/details/124995734

动态规划

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


int main(void)
{
    int M, N;
    int dp[50][50] = {0};
    
    scanf("%d %d", &M, &N);
    
    int data;
    for (int i = 0; i < M; i++) {
        for (int j = 0; j < N; j++) {
            scanf("%d", &data);
            if (i == 0 && j == 0) {
                dp[i][j] = data;
            } else if (i == 0) {
                dp[i][j] = dp[i][j - 1] + data;
            } else if (j == 0) {
                dp[i][j] = dp[i - 1][j] + data;
            } else {
                dp[i][j] = fmax(dp[i][j - 1], dp[i - 1][j]) + data;
            }
        }
    }
    
    printf("%d\n", dp[M-1][N-1]);
 
    return 0;
}