一面走楼层题的思路:     最优解定义:up, down, jump分别消耗1,1,3点体力,消耗最小即最优。     定义dp[i]为从第0层从到第i层的最优解,float("inf")表示不可达。     对于好楼层j,只需分析楼层[j-3,j-2,j-1,j,j+1]。     所有可能的情况包括:     1. j-3为好楼层,从j-3跳到j, [1,-,-,1,-]     2. j-2为好楼层,j+1为坏楼层,从j-2跳到j, [-,1,-,1,0]     3. j-1为好楼层,从j-1走到j, [-,-,1,1,-]     4. j-3坏,j-2好,j-1坏,j+1为好楼层,先从j-2跳,再从j+1走到j, [0,1,0,1,1]
Snipaste_2021-11-16_11-11-32.png