51 nod 1051 最大子矩阵和

Posted fjqfjq

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了51 nod 1051 最大子矩阵和相关的知识,希望对你有一定的参考价值。

技术分享图片
 1 #include <iostream>
 2 #include <cstring>
 3 using namespace std;
 4 int dp[600][600];
 5 long long  a[600];
 6 
 7 int main()
 8 {
 9     int n,m;
10     cin>>m>>n;
11     for(int i=0;i<n;i++){
12         for(int j=0;j<m;j++){
13             cin>>dp[i][j];
14         }
15     }
16     long long ans=0; 
17     for(int i=0;i<n;i++)
18     {
19         memset(a,0,sizeof(a));
20         for(int j=i;j<n;j++)
21         {
22             for(int k=0;k<m;k++)
23                 a[k]=(i==j?dp[i][k]:(a[k]+dp[j][k]));
24             long long sum=0;
25             for(int k=0;k<m;++k)
26             {
27                 sum=(sum+a[k]>0)?sum+a[k]:0;
28                 ans=max(ans,sum);
29             }
30         }
31     }
32     cout<<ans<<endl;
33     return 0;
34 }
View Code

 

以上是关于51 nod 1051 最大子矩阵和的主要内容,如果未能解决你的问题,请参考以下文章

51nod 1051 最大子矩阵和(dp)

51nod 1051 最大子矩阵和

模板51nod 1051 最大子矩阵和

51 nod 1051 最大子矩阵和

51nod 1051

51nod四级题(第一波汇总)