給定乙個非負整數陣列，假定你的初始位置為陣列第乙個下標。
陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。
你的目標是到達最後乙個下標，並且使用最少的跳躍次數。
例如：a = [2,3,1,1,4]，到達最後乙個下標的最少跳躍次數為 2。（先跳躍 1 步，從下標 0到 1，然後跳躍 3 步，到達最後乙個下標。一共兩次）
第一行輸入乙個正整數 n(1≤n≤100) ，接下來的一行，輸入 n 個整數，表示陣列 a。
最後輸出最少的跳躍次數。
樣例輸入
5
3 1 1 1 1
#includeint max(int a, int b)//輸出a,b之間較大的那個
int main()
else
}printf("%d", cnt);
return 0;
}
這次的思路裡，取dp[i-1]和i+a[i]之間的較大值。在後續的遍歷中，從前往後遍歷，能保證找到第乙個能跳到需求位置(n)的點i，再讓n=i，找第乙個能跳到新的需求位置(n)的新點i，重複迴圈，直到n=1，也即不需要跳，一開始的初始位置為止。
總結：做題果然思路是最重要的，在草稿紙上寫好思路，**反而是其次了……這道題是看了王道機試指導的動態規劃部分，再加上自己思考後做出來的。動態規劃果然還是比較有難度，繼續加油吧！
計蒜客 跳躍遊戲
給定乙個非負整數陣列，假定你的初始位置為陣列第乙個下標。陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。請確認你是否能夠跳躍到陣列的最後乙個下標。例如 a 2,3,1,1,4 return true.a 3,2,1,0,4 return false.格式 第一行輸入乙個正整數n，接下來的一行，輸...
計蒜客 跳躍遊戲
描述 給定乙個非負整數陣列，假定你的初始位置為陣列第乙個下標。陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。請確認你是否能夠跳躍到陣列的最後乙個下標。例如 a 2,3,1,1,4 a 2,3,1,1,4 能夠跳躍到最後乙個下標，輸出true a 3,2,1,0,4 a 3,2,1,0,4 不能...
計蒜客 跳躍遊戲
給定乙個非負整數陣列，假定你的初始位置為陣列第乙個下標。陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。請確認你是否能夠跳躍到陣列的最後乙個下標。例如 a 2,3,1,1,4 a 2,3,1,1,4 a 2,3,1,1,4 能夠跳躍到最後乙個下標，輸出true a 3,2,1,0,4 a 3,2...