这个题目,刚开始题目还有点没看懂,后面看评论题解才慢慢懂的。[1,100,1,1,1,90,1,1,80,1]这个数组一共有十个数,对应的下标是0到9,根据题目的意思,我们可以从下标为0和1的位置开始,数组里面的数字1,100,1,1对应的是爬所对应的代价。很明显,我们要从下标为0的位置开始爬,爬两阶,爬到下标为2的位置;再爬两阶,爬到下标为4的位置;再爬两阶,爬到下标为6的位置;再爬1阶,爬到下标为7的位置;再爬2阶,爬到下标为9的位置最后再爬1阶,就爬到终点了这样总共花费为6解题思路就是典型的动态规划,不过我C++代码不太懂在C++中,...