最小台阶问题

题目

有一个楼梯，每层楼梯都有一个走过要花费的钱，一旦交过楼梯费，可以一个走一个或两个台阶，求走完楼梯最小花费值，可以从第0个或者第一个台阶出发。

思路

creat一个数组，每个位置记录下走到当前的最小花费

代码

def lesscost(list1):
  dp = [0]*len(list1)
  dp[0] = list1[0]
  dp[1] = list1[1]
  for i in range(2,len(list1)):
    dp[i] = min(dp[i-1],dp[i-2]) + list1[i]
  return dp[-1]