uva1366 dp

这题说的是给了 一个矩阵在每个单元内有BLOHHLUM 种的资源 Bi,j, 有YEYENUM 种的 资源Ai,j , 资 源 从 该 单 位 出 发 不能 转 弯 直 接 运 送 到 像 B 类 资 源 只 能 运送到 北部 不能转弯 相应的Y类资源也是一样的只能送到西部，有两种类型的传送带 南北方向和东西方向的南北方向只能运送B类 东西方向只能运送Y类，如下图

我们先假设 东西箭头为0状态 南北箭头为1 状态那么如果ij位置放0状态那么在第j列第i行后的必须为0状态要不就是0了 所以选0状态肯定是正确的，再由 i（j+1） 这个放哪个取最大值确定

当ij取 1 状态的时候也是一样的 转移

#include <iostream>
#include <cstdio>
#include <string.h>
using namespace std;
typedef long long ll;
const int maxn =;
ll value[][maxn][maxn];
ll row[maxn][maxn];
ll colum[maxn][maxn];
ll dp[][maxn][maxn];
void inti(int n, int m){
     memset(dp,,sizeof(dp));
     for(int i=; i<n; ++i)
        for(int j=; j<m; ++j)
         scanf("%lld",&value[][i][j]);
     for(int i=; i<n; ++i)
        for(int j=; j<m; ++j)
         scanf("%lld",&value[][i][j]);
     for(int i=; i<n; ++i){
          row[i][m]=;
          for(int j=m-; j>=; --j){
             row[i][j]=row[i][j+]+value[][i][j];
          }
     }
     for(int i=; i<m; ++i){
        colum[n][i]=;
        for(int j=n-; j>=; --j){
            colum[j][i]=colum[j+][i]+value[][j][i];
           }
     }
}
int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)==&&n&&m){
          inti(n,m);
          for(int i=n-; i>=; --i){
             for(int j=m-; j>=; --j){
                  dp[][i][j]=colum[i][j]+max(dp[][i][j+],dp[][i][j+]);
                  dp[][i][j]=row[i][j]+max(dp[][i+][j],dp[][i+][j]);
             }
          }
          printf("%lld\n",max(dp[][][],dp[][][]));
    }
    return ;
}