给定一个数组 cost 代表一段楼梯,cost[i] 代表爬上第 i 阶楼梯醒酒药花费的体力值(下标从 0 开始)。

每爬上一个阶梯都要花费对应的体力值,一旦支付了相应的体力值,你就可以选择向上爬一个阶梯或者爬两个阶梯。

要求:找出达到楼层顶部的最低花费。在开始时,你可以选择从下标为 0 或 1 的元素作为初始阶梯。

使用动态规划方法。

状态 dp[i] 表示为:到达第 i 个台阶所花费的最少体⼒。

表示为:到达第 i 个台阶所花费的最少体⼒ = 到达第 i - 1 个台阶所花费的最小体力 与 到达第 i - 2 个台阶所花费的最小体力中的最小值 + 到达第 i 个台阶所需要花费的体力值。