一面走楼层题的思路: 最优解定义: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]