解题思路:
这道题的思路网上有很多都讲的很详细。这里我就解释一下自己对于两个关键语句的理解。
P[i] = min(T[i-1],P[i-1]) + A[i] 如果第i层楼选择爬,上次层楼的可以是爬,也可以是跳
T[i] = min(P[i-1],P[i-2]) 如果本层选择了跳,这里为甚么是P[i-1]和P[i-2]呢。
我们知道每次跳可以跳一层或者两层,本层如果本层是跳过去的话,那么上一层可能也是跳过来的(因为可以一次跳两层,这里的意思是从第i-1层开始跳的,跳了两层,然后直接到了i+1层),那么此时到第i层的时间就是p[i-2]。如果上一层是走过来的,那么到第i层的时间就是P[i-1]。
注意事项:
参考代码:
n = int(input().strip()) A = [0] for i in range(n): A = A + [int(input().strip())] T = [0 for i in range(n+1)] P = [0 for i in range(n+1)] P[1] = A[1] for i in range(2,n+1): P[i] = min(T[i-1],P[i-1]) + A[i] T[i] = min(P[i-1],P[i-2]) print(min(T[n],P[n]))
0.0分
0 人评分