計蒜客-跳躍遊戲二(dp)

跳躍遊戲二 給定一個非負整數數組，假定你的初始位置爲數組第一個下標。ios 數組中的每一個元素表明你在那個位置可以跳躍的最大長度。web 你的目標是到達最後一個下標，而且使用最少的跳躍次數。數組 例如：svg A = [2,3,1,1,4], 到達最後一個下標的最少跳躍次數爲2.（先跳躍1步，從下標0到1,而後跳躍3步，到達最後一個下標。一共兩次）ui 格式：spa 第一行輸入一個正整數n，接下來

>>阅读原文<<