动态规划法实现小白兔拔萝卜问题

#include<iostream>

#include<algorithm>

using namespace std;

#define M 6

#define N 6

int v[M][N],c[M][N];

void lujing(int,int);

int ditui(int m, int n){

 m=m-1;

 n=n-1;

 c[0][0]=v[0][0];

 for(int i=1;i<=m;i++)

  c[0][i]=c[0][i-1]+v[0][i];

  for(int i=1;i<=m;i++)

   c[i][0]=c[i-1][0]+v[i][0];

  for(int i=1;i<=m;i++) 

   for(int k=1;k<=n;k++)

    c[i][k]=max(c[i-1][k],c[i][k-1])+v[i][k];

    return c[m][n];

   }

   int digui(int m,int n){

    if(m==0&&n==0) return v[m][n];

    if(m==0&&n!=0) return digui(m,n-1)+v[m][n];

    if(m!=0&&n==0) return digui(m-1,n)+v[m][n];

    if(m!=0&&n!=0){

     int a=digui(m-1,n);

     int b=digui(m,n-1);

     return max(a,b)+v[m][n];

    }

    return 0;

   }

   int beiwanglu(int m,int n){

    if(c[m][n]>0)

    return c[m][n];

    if(m==0&&n==0){

     c[m][n]=v[0][0];

     return c[m][n];

    }

    if(m==0&&n!=0){

     c[m][n]=beiwanglu(m,n-1)+v[m][n];

     return c[m][n];

    }

    if(m!=0&&n==0){

     c[m][n]==max(beiwanglu(m-1,n),beiwanglu(m,n-1))+v[m][n];

     return c[m][n];

    }

    if(m!=0&&n!=0){

     c[m][n]=max(beiwanglu(m-1,n),beiwanglu(m,n-1))+v[m][n];

     return c[m][n];

    }

    return 0;

   }

   void lujing(int m,int n){

    cout<<m<<","<<n<<endl;

    for(int i=1;i<=9;i++){

     if(c[m-1][n]>c[m][n-1]){

      m=m-1;

      cout<<m<<","<<n<<endl;

     }

     else if(c[m-1][n]<c[m][n-1]){

      n=n-1;

      cout<<m<<","<<n<<endl;

     }

    }

   }

   int main(){

    for(int i=0;i<M;i++)

     for(int k=0;k<N;k++)

      cin>>v[i][k];

       cout<<ditui(6,6);

       lujing(5,5);

     }