思路 标准的DP，记录当前下标三种可能性最小的一种。 代码 class Solution { public int climbStairs(int n, int[] costs) { int[] dp = new int[n + 1]; dp[0] = 0; for (int i = 1; i <= n; i++) { dp[i] = dp[i - 1] + costs[i - 1] + 1; if…