题目难度：二星 考察点：动态规划 方法：动态规划 1.分析： 这个题的本质其实和跳楼梯差不多的，只不过加了代价而已，那么假设跳n个台阶的代价为f(n)那么： 如果第n个台阶是由跳1阶而来的，那么代价就是f(n-1)+a[n] 如果第n个台阶是由跳2阶而来的，那么代价就是f(n-2)+a[n] 由此可得：f(n) = min(f(n-1), f(n-2))+a[i] 当n=0时，f(0) = a[0] 当n=1时，f(1) = a[1] tips： (1). 这个题的题意不是很明确，其实根据数据测出是应该跳出n阶，即计算的是dp[n+1]。 (2). 输入还是...