1.确定数组和下标含义
数组是累计消耗,也就是当前时刻的最小消耗。建立的动态数组一般都是和文本中心思想密切相关的
下标是在第几个台阶,也就是那个时刻
2.确定递推公式
这里涉及到了最小,那么就是min
由于一次跨进两步或者一步,这里当前时刻最小消耗由前一步或两步最小消耗(加上跨出这步的消耗(cost数组值)),取最小值作为当前时刻最小消耗
min(dp[i-1]+cost[i-1],dp[i-2]+cost[i-2])
3.确定初始值
前两个时刻的消耗,从0加上他们本身得到,所以这个时刻的dp数组值和cost相同,初始值一般都是第一个时刻的值 dp[2]=0 以及dp[1]=0
4.确定递推顺序
根据递推公式可以知道当前时刻依赖之前时刻的值,那就从前向后遍历
5.打印dp值并模拟
这道题,最开始把dp数组dp[2]=0 以及dp[1]=0,错误赋值成了cost[0]和cost[1]这是不对的,严格遵循前一个时刻最小消耗加上当前时刻消耗,这两步是从0时刻来的,没有消耗,所以是0