代码如下:
int minCostClimbingStairs(int* cost, int costSize) {
int* dp;
dp=(int*)malloc(sizeof(int)*costSize);
*dp=0;
*(dp+1)=0;
for(int n=2;n<costSize;n++)
{
*(dp+n)=(*(dp+n-1)+*(cost+n-1))>(*(dp+n-2)+*(cost+n-2))?(*(dp+n-2)+*(cost+n-2)):(*(dp+n-1)+*(cost+n-1));
}
return (*(dp+costSize-1)+*(cost+costSize-1))>(*(dp+costSize-2)+*(cost+costSize-2))?(*(dp+costSize-2)+*(cost+costSize-2)):(*(dp+costSize-1)+*(cost+costSize-1));
}