656. Coin Path
競賽的時候知道是DP問題，結果到最后也沒做出來扯罐。。烦衣。今天腦子很木訥歹河，感覺啥題都不會做。很沮喪花吟。
class Solution(object):
def cheapestJump(self, A, B):
"""
:type A: List[int]
:type B: int
:rtype: List[int]
"""
if not A or A[0] == -1: return []
dp = [[float('inf')] for _ in A]
dp[0] = [A[0], 1]
for j in range(1, len(A)):
if A[j] == -1: continue
dp[j] = min([dp[i][0] + A[j]] + dp[i][1:] + [j + 1] for i in range(max(0, j - B), j))
return dp[-1][1:] if dp[-1][0] < float('inf') else []
