hdu2571 命运 简单dp

不知道又为什么RE

runtime error:运行时错误.一般都是非法访问内存（数组越界、访问空指针、堆栈溢出）、做除法时除以了0 等.

我的：

#include <stdio.h>

#include<string.h>
int T,n,m,map[50][2000],dp[50][2000];
int main() {
   scanf("%d",&T);
   while(T-->0)
    {
       scanf("%d %d",&n,&m);
       int i,j;
       for(i=1;i<=n;i++)
           for(j=1;j<=m;j++)
            {
               scanf("%d",&map[i][j]);
            }
       for(i=0;i<=n;i++)
           dp[0][i]=-999999999;
       for(j=0;j<=m;j++)
           dp[j][0]=-999999999;
       dp[0][1]=dp[1][0]=0;
       for(i=1;i<=n;i++)
           for(j=1;j<=m;j++)
            {
               int max=-999999999;
               if(dp[i-1][j]>max) max=dp[i-1][j];
               if(dp[i][j-1]>max) max=dp[i][j-1];
               int k;
               for(k=2;k<=j/2;k++)
                   if(j%k==0)
                       if(dp[i][j/k]>max)max=dp[i][j/k];
               dp[i][j]=max+map[i][j];
            }
       printf("%d\n",dp[n][m]);

        
    }

   return0;
}
AC的：#include <stdio.h>

#include <string.h>

#include <algorithm>

using namespace std;

int map[25][1005],dp[25][1005];

int main()

{

    int t,n,m,i,j,k;

    scanf("%d",&t);

    while(t--)

    {

        scanf("%d%d",&n,&m);

        for(i = 1; i<=n; i++)

            for(j = 1; j<=m; j++)

                scanf("%d",&map[i][j]);

        for(i = 0; i<=n; i++)

            dp[i][0] = -99999999;

        for(i = 0; i<=m; i++)

            dp[0][i] = -99999999;

        dp[1][0] = dp[0][1] = 0;

        for(i = 1; i<=n; i++)

        {

            for(j = 1; j<=m; j++)

            {

                dp[i][j] = max(
4000
dp[i-1][j],dp[i][j-1]);

                for(k = 2; k<=m; k++)

                {

                    if(j/k == (double)j/k)//找倍数关系

                        dp[i][j] = max(dp[i][j],dp[i][j/k]);

                }

                dp[i][j]+=map[i][j];

            }

        }

        printf("%d\n",dp
[m]);

    }

    return 0;

}