hdu 1081 To The Max

 最大区间和

题意:给你一个n*n的矩阵,找出最大和子矩阵

把该行下面的每一行加到该行,每加一次,找一次。

#include
#include
#include
#include
#define maxn 110
using namespace std;
int mp[maxn][maxn];
int maxi,ans,n;
void fact(int *a)
{
    ans=0;
    for(int i=0;i


你可能感兴趣的:(hdu,dp)