nyoj171_聪明的KK

最新推荐文章于 2016-12-27 19:25:32 发布

苗尼玛乔

最新推荐文章于 2016-12-27 19:25:32 发布

阅读量291

点赞数

CC 4.0 BY-SA版权

分类专栏： OJ与算法文章标签： nyoj171 聪明的kk dp 动态规划

本文链接：https://blog.youkuaiyun.com/qq_24871519/article/details/53863321

OJ与算法专栏收录该内容

54 篇文章

订阅专栏

本文介绍了一个经典的二维动态规划问题，通过递推公式计算从起点到终点的最大路径值。该程序使用C语言实现，并提供了完整的源代码。通过输入矩阵的大小及各位置数值，最终输出从左上角到右下角的最大累积值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题链接》》》

基本的dp套路

#include<stdio.h>
#define Max(a,b) a>b?a:b
int num[21][21];
int main(){
    int N,M,i,j;
    scanf("%d%d",&N,&M);
    for(i=1;i<=N;i++)
    for(j=1;j<=M;j++)
    scanf("%d",&num[i][j]);
    for(i=1;i<=N;i++)
    for(j=1;j<=M;j++){
         num[i][j]+=Max(num[i][j-1],num[i-1][j]);   
    }
    printf("%d\n",num[N][M]);
    return 0;
}