代码如下:
int minimumTotal(int** triangle, int triangleRowSize, int *triangleColSizes) {
int* min;
min=(int*)malloc(sizeof(int)*(triangleColSizes[triangleRowSize-1]));
memset(min,0,sizeof(int)*triangleColSizes[triangleRowSize-1]);
for(int n=triangleRowSize-1;n>=0;n--)
{
for(int m=0;m<triangleColSizes[n];m++)
{
min[m]=(min[m]>min[m+1]?min[m+1]:min[m])+triangle[n][m];
}
}
return min[0];
}