这种方法申请二的维数组
才能在传入参数的函数中p[i][j]使用
int **p=new int*[n];
for (int i=0;i<=n;++i)p[i]=new int[n];
int weight(int **p,int n,int i,int j)
{
if(i>=n)
return 0;
return max(weight(p,n,i+1,j)+p[i][j],weight(p,n,i+1,j+1)+p[i][j]);
}
这种方法申请二的维数组
才能在传入参数的函数中p[i][j]使用
int **p=new int*[n];
for (int i=0;i<=n;++i)p[i]=new int[n];
int weight(int **p,int n,int i,int j)
{
if(i>=n)
return 0;
return max(weight(p,n,i+1,j)+p[i][j],weight(p,n,i+1,j+1)+p[i][j]);
}