题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
int t,r,c;
int m[110][110];
int f[110][110];
int main(){
    scanf("%d",&t);
    while(t--){
        scanf("%d %d",&r,&c);
        for(int i=1;i<=r;i++)
           for(int j=1;j<=c;j++)
              scanf("%d",&m[i][j]);
        for(int i=1;i<=r;i++)
           for(int j=1;j<=c;j++)
             f[i][j]=max(f[i-1][j]+m[i][j],f[i][j-1]+m[i][j]);
        printf("%d\n",f[r][c]);
    }
    return 0;
}

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla