python-秘密行动

解题思路:

这道题的思路网上有很多都讲的很详细。这里我就解释一下自己对于两个关键语句的理解。

   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]))