杭电2571（DP）。

http://acm.hdu.edu.cn/showproblem.php?pid=2571

题意：求出从从（1，1）走到（n,m）的最大值！并且必须按要求走！！

另外一种就是用搜索做！求出最大的值！

状态方程：sum[i][j]=max{sum[i-1][j],sum[i][k]}+v[i][j];其中1<=k<=j-1,且k是j的因子。

具体见代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
int dp[25][1005];
int val[25][1005];
int main()
{
    int i,j,k,t,n,m;
     scanf("%d",&t);
     while(t--)
     {
         scanf("%d%d",&n,&m);
         for(i=1;i<=n;i++)
         {
             for(j=1;j<=m;j++)
             {
               scanf("%d",&val[i][j]);
               dp[i][j]=-20000;//注意初始化！！
             }
         }
        // memset(dp,-20000,sizeof(dp));
         dp[1][1]=val[1][1];
         for(i=1;i<=n;i++)
         {
             for(j=1;j<=m;j++)
             {
               if(i+1<=n)
                dp[i+1][j]=max(dp[i+1][j],dp[i][j]+val[i+1][j]);//求出向右走一步的最大值！
               if(j!=1)
               {
                   if(j+1<=m)
                    dp[i][j+1]=max(dp[i][j+1],dp[i][j]+val[i][j+1]);//求出向下走一步的最大值！
               }
               k=2;//以下为求出走到该行的列数是当前所在列数倍数的格子的最大值！！
               while(k*j<=m)//这里要注意while与if的用法（if 只要条件为真就执行（且只执行一次，即执行到{}内最后一行就不执行了。
//while 只要条件为真就一直循环执，直到条件为假，即执行到{}内最后一行还会返回(fahr<=upper)做判断，如果条件还是真的则再执行{}里的内容
               {
                 dp[i][j*k]=max(dp[i][j]+val[i][j*k],dp[i][j*k]);
                 k++;
               }
             }
         }
         printf("%d\n",dp[n][m]);
     }
     return 0;
}