闫氏DP分析 – 属性为 最大值的 情况
注意 数组的名称 不要与 变量 相同!!
#include<iostream>
#include<bits/stdc++.h>
using namespace std ;
const int N =110 ;
int v[N][N];
int f[N][N] ;
int main()
{
int n ;
cin >> n ;
while(n--)
{
int n,m ;
cin >> n>> m ;
for(int i=1 ;i<=n ;i++)
for(int j=1 ;j<=m ;j ++)
{
cin >> v[i][j] ;
}
for(int i=1 ;i<=n ;i++)
for(int j=1 ;j<=m ;j ++)
{
f[i][j] = max (f[i-1][j],f[i][j-1]) + v[i][j] ;
}
cout << f[n][m] << endl;
}
return 0 ;
}