剛學習dp 計蒜客跳躍遊戲2

2021-08-26 05:31:30 字數 508 閱讀 4339

給定乙個非負整數陣列,假定你的初始位置為陣列第乙個下標。

陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。

你的目標是到達最後乙個下標,並且使用最少的跳躍次數。

例如:a = [2,3,1,1,4]a=[2,3,1,1,4],到達最後乙個下標的最少跳躍次數為 22。(先跳躍 11 步,從下標 00 到 11,然後跳躍 33 步,到達最後乙個下標。一共兩次)

第一行輸入乙個正整數 n(1 \le n \le 100)n(1≤n≤100) ,接下來的一行,輸入 nn 個整數,表示陣列 aa。

最後輸出最少的跳躍次數。

樣例輸入

5

3 1 1 1 1

樣例輸出

2
#include using namespace std;

const int maxn=101;

int main()

計蒜客 跳躍遊戲2(dp)

給定乙個非負整數陣列,假定你的初始位置為陣列第乙個下標。陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。你的目標是到達最後乙個下標,並且使用最少的跳躍次數。例如 a 2,3,1,1,4 a 2,3 1,1 4 到達最後乙個下標的最少跳躍次數為 2 2。先跳躍 1 1 步,從下標 0 0 到 1 ...

計蒜客 跳躍遊戲2

給定乙個非負整數陣列,假定你的初始位置為陣列第乙個下標。陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。你的目標是到達最後乙個下標,並且使用最少的跳躍次數。例如 a 2,3,1,1,4 a 2,3,1,1,4 到達最後乙個下標的最少跳躍次數為 22。先跳躍 11 步,從下標 00 到 11,然後...

計蒜客 跳躍遊戲2

給定乙個非負整數陣列,假定你的初始位置為陣列第乙個下標。陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。你的目標是到達最後乙個下標,並且使用最少的跳躍次數。例如 a 2,3,1,1,4 到達最後乙個下標的最少跳躍次數為2.先跳躍1步,從下標0到1,然後跳躍3步,到達最後乙個下標。一共兩次 格式 ...