LeetCode746题：使用最小花费爬楼梯

思路：  这题与LeetCode198题“打家劫舍”属于相同题型，都涉及到动态规划。 对于第i阶楼梯来说，有两种情况，要么走第i阶楼梯，要么直接跨过第i阶楼梯。而最终要求从1阶登过i阶的最小总花费cost(i)就可以用下面的公式表示： cost(i) = min(“走i阶时的最小总花费”，“跨过i阶时的最小总花费”)   接下来对这两种情况进行讨论。 1)走i阶时的最小总花费 首先要明确题目的要求

>>阅读原文<<