方格取数——动态规划

最新推荐文章于 2025-01-27 22:16:19 发布

「已注销」

最新推荐文章于 2025-01-27 22:16:19 发布

阅读量630

点赞数 1

分类专栏： ____水题

本文链接：https://blog.csdn.net/qq_40788630/article/details/79444444

版权

____水题专栏收录该内容

86 篇文章

订阅专栏

有一个小游戏，在一个n*m的矩形网格里，每个网格内都有一定数量的游戏币，我们可以控制机器人从左上角出发，到右下角结束，并且会拾取沿途经过的游戏币，请计算机器人做多能捡拾多少游戏币。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int dp[100][100],num[100][100],i,j,n,m;
int main()
{
	cin>>n>>m;
	memset(dp,0,sizeof(dp));
	memset(num,0,sizeof(num));
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=m;j++)
		{
			cin>>num[i][j];
			dp[i][j]=max(dp[i-1][j],dp[i][j-1])+num[i][j];
		}
	}
	cout<<dp[n][m]<<endl;
	return 0;
}