DP:HDU_1081_To The Max

http://acm.hdu.edu.cn/showproblem.php?pid=1081 题意很容易理解： 现在以 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 为数据，说明解答过程. 写一个函数maxHelp(i,j)，实现以下目的： 当i = 0 ， j = 0 时： 传入参数 0 -2 -7 0 。得到新的数组 HELP ： 0 -2 -7 0 。求数组HELP的最长连续子序列。答案为0 当i＝0，就j ＝ 1 是： 传入参数 0 -2 -7 0 9 2 -6 2 。得到数组HELP : 9 0 -13 2 .(仔细观察HELP是什么)。求HELP最长连续子序列。答案为9 当i＝0，就j＝2： 传入参数 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 得到数组HELP：5 1 －17 3 。求HELP 最长连续子序列。答案为6 当i=0,j=3时： 传入参数 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2。得到数组HELP：4 9 －17 1。求HELP最长连续子序列。答案13 当i＝1，j = 1时： 传入参数： 9 2 -6 2 。得到数组HELP ； 9 2 －6 2。求答案为11。 。。。。。 。。。。。 。。。。 最后输出所有得到HELP最长连续子序列的最大值。就是答案了。

#include <stdio.h>
#include <iostream>
using namespace std;
int a[105][105];
int n;
int help[105];
int help_b[105];

int maxHelp(int n,int s,int e){

int i,j;
memset(help,0,sizeof(help));

for(j=0;j<n;j++)
    for(i=s;i<=e;i++)
   help[j]+=a[i][j];

help_b[0] = help[0];
int max = help[0];
for(i=1;i<n;i++){
if(help[i]+help_b[i-1] > 0) help_b[i]=help[i]+help_b[i-1];
   else
   help_b[i] = help[i];
   if(max<help_b[i]) max=help_b[i];
   }
   return max;
}
int main(){
int n,i,j;
//freopen("in.txt","r",stdin);
while(scanf("%d",&n)!=EOF){
   for(i=0;i<n;i++)
   for(j=0;j<n;j++)
   scanf("%d",&a[i][j]);
   int max =0;

   for(i=0;i<n;i++)
   for(j=i;j<n;j++)
   {int p = maxHelp(n,i,j);
      if(max < p) max = p;
}
   printf("%d\n",max);

}
return 0;
}