NYOJ-171 聪明的kk AC 分类: NYOJ ...

本文介绍了一个使用C语言实现的二维动态规划算法,该算法用于解决在一个矩阵中从左上角到右下角的最大路径和问题。通过定义一个max宏来比较两个数的大小,并利用二维数组记录每个位置上的最大路径和。

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



#include<stdio.h>
#define max(x,y)  x>y?x:y 
int main(){
	int num[22][22]={0};
	int n,m;
	int x,y,z;
	scanf("%d%d",&n,&m);
	for(x=1;x<=n;x++){
		for(y=1;y<=m;y++){
			scanf("%d",&num[x][y]);
		}
	}
	
	for(x=1;x<=n;x++){
		for(y=1;y<=m;y++){
			num[x][y]+=max(num[x-1][y],num[x][y-1]);
		}
	}
	printf("%d\n",num[n][m]);
	return 0;
}

这题,貌似,过于简单。。怎么会是难度3呢

版权声明:本文为博主原创文章,未经博主允许不得转载。

转载于:https://www.cnblogs.com/you-well-day-fine/p/4671685.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值