聪明的KK

来源:互联网 发布:上海mac电磁阀官网 编辑:程序博客网 时间:2024/05/16 17:52

这里写图片描述

#include<stdio.h>int dp[25][25];int maxx(int a,int b){    if(a>b)        return a;    else        return b;}int main(){    int n,m;    while(scanf("%d%d",&n,&m)!=EOF)    {        int i,j;        for(i=1;i<=n;i++)            for(j=1;j<=m;j++)            {                scanf("%d",&dp[i][j]);            }        for(i=1;i<=n;i++)            for(j=1;j<=m;j++)            {                dp[i][j]=dp[i][j]+maxx(dp[i-1][j],dp[i][j-1]);            }        printf("%d\n",dp[n][m]);    }}
原创粉丝点击