給定乙個非負整數陣列，假定你的初始位置為陣列第乙個下標。
陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。
你的目標是到達最後乙個下標，並且使用最少的跳躍次數。
例如：a = [2,3,1,1,4], 到達最後乙個下標的最少跳躍次數為2.（先跳躍1步，從下標0到1,然後跳躍3步，到達最後乙個下標。一共兩次）
格式：第一行輸入乙個正整數n，接下來的一行，輸入陣列a[n]。
最後輸出最少的跳躍次數。
樣例1輸入：
53 1 1 1 1
輸出：
2
#includeusing namespace std;
const int inf = 33333333;
int main()
int j;
dp[0] = 0;
for(i = 0; i < n; ++i)
}cout << dp[n - 1] << endl;
}
計蒜客 難題題庫 018 跳躍遊戲
給定乙個非負整數陣列，假定你的初始位置為陣列第乙個下標。陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。請確認你是否能夠跳躍到陣列的最後乙個下標。例如 a 2,3,1,1,4 return true.a 3,2,1,0,4 return false.格式 第一行輸入乙個正整數n，接下來的一行，輸...
計蒜客 題庫 跳躍遊戲2
題目 給定乙個非負整數陣列，假定你的初始位置為陣列第乙個下標。陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。你的目標是到達最後乙個下標，並且使用最少的跳躍次數。例如 a 2,3,1,1,4 到達最後乙個下標的最少跳躍次數為 2。先跳躍 1步，從下標 0到 1，然後跳躍 3步，到達最後乙個下標。...
計蒜客 挑戰難題 跳躍遊戲
給定乙個非負整數陣列，假定你的初始位置為陣列第乙個下標。陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。請確認你是否能夠跳躍到陣列的最後乙個下標。例如 a 2,3,1,1,4 return true.a 3,2,1,0,4 return false.格式 第一行輸入乙個正整數n，接下來的一行，輸...