/*
1 1
3 4
2 3 4
1 6 5
动态规划:
f[i][j]:表示到点(i,j)可以摘的花生数的最大值
*/
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
using namespace std;
const int N = 110;
int t; // t组数据
int f[N][N];
int r, c;
int main()
{
cin >> t;
// 全设为0
memset(f, 0, sizeof f);
while(t --)
{
cin >> r >> c;
// 初始化
for(int i = 1; i <= r; i++)
for(int j = 1; j <= c; j ++)
cin >> f[i][j];
for(int i = 1; i <= r; i++)
for(int j = 1; j <= c; j++)
f[i][j] = max(f[i - 1][j], f[i][j - 1]) + f[i][j];
cout << f[r][c] << endl;
memset(f, 0, sizeof f);
}
return 0;
}
1015. 摘花生
于 2023-10-28 10:18:18 首次发布
本文介绍了使用动态规划方法解决一个关于在给定网格中找到最多可摘花生数的问题,通过计算每个位置上可以摘花生的最大值来求解。
摘要由CSDN通过智能技术生成