数字三角形问题/动态规划法/C++完整代码

#include 
using namespace std;

int main()
{
    int i,n,x=0;
    cin>>n;
    int **p=new int *[n];//动态申请二维数组
    int **q=new int *[n];//动态申请二维数组
    int *r=new int[n];//动态申请一维数组
    for(i=0;i>p[i][j];
            q[i][j]=p[i][j];//完全将p这个二维数组的每个数都复制给q
            }
    }
    for(i=1;ip[i-1][j])
                p[i][j]+=p[i-1][j-1];
            else p[i][j]+=p[i-1][j];
        }
    }
    int maxa=p[n-1][0];
    for(i=1;imaxa){
           maxa=p[n-1][i];
           x=i;//记录最后一行最大和的位置
        }
    }
    cout<=1;i--)
    {
        if(p[i-1][x]==p[i][x]-q[i][x])//p-q得到另一个加数
           {
             r[i-1]=q[i-1][x];//将加数存起来,即：存下路径
           }
        else {
                r[i-1]=q[i-1][x-1];//将加数存起来,即：存下路径
                x=x-1;//纵坐标发生变化
        }
    }

    for(i=0;i