Question

C语言这个简单动态规划数字三角形求纠错

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int DP(int**p,int m);
int main()
{
int m;
int i,j;
int **p;
scanf("%d",&m);
p=(int**)malloc(m*sizeof(int*));
for(i=0;i<m;i++)
p[i]=(int*)malloc((i+1)*sizeof(int));
for(i=0;i<m;i++)
for(j=0;j<i+1;j++)
{
scanf("%d",&p[i][j]);
}
DP(p,m);
for(i=0;i<m;i++)
{
free(p[i]);
p[i]=0;
}
free(p);
p=0;
}

int DP(int**p,int m)
{
int i,j;
int **q;
memcpy(q,p,sizeof(p));
for(i=0;i<m;i++)
{
memcpy(q[i],p[i],sizeof(p[i]));
}
for(i=0;i<m;i++)
{
for(j=0;j<i;j++)
{
if(q[i+1][j]>q[i+1][j+1])p[i][j]+=p[i+1][j];
else p[i][j]+=p[i+1][j+1];
}
}
printf("%d",p[i-1][j-1]);
}

输入一个数字塔再输出应该没错吧

Answer 1

疑点1：int DP(int**p,int m);这句返回值类型可以使用void，不必使用int；
疑点2：int **q; memcpy(q,p,sizeof(p));这里可以使用int **q = NULL;对q做一下初始化，不然下一句会报错；
疑点3：int main（）函数体内最后一行要加一句return 0；
小建议：楼主的循环体最好所用{ }括起来，虽然在有些循环体内只有一句语句的情况下，不用括号不为错，但代码的可阅读性就打折扣了