每日社招岗位推荐11.10

这个题目，刚开始题目还有点没看懂，后面看评论题解才慢慢懂的。[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++中，...