計蒜客 跳躍遊戲2（dp）

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

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

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

例如：a = [2,3,1,1,4]a=

[2,3

,1,1

,4]，到達最後乙個下標的最少跳躍次數為 2

2。（先跳躍 1

1 步，從下標 0

0 到 1

1，然後跳躍 3

3 步，到達最後乙個下標。一共兩次）

第一行輸入乙個正整數 n(1 \le n \le 100)n(

1≤n≤

100)

，接下來的一行，輸入 n

n 個整數，表示陣列 aa。

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

樣例輸入

5

3 1 1 1 1

樣例輸出

2

思路：更新可走的點，並維護最優解

ac**如下：

const int maxn=100+10;

int a[maxn],dp[maxn];

int main()

{ int n;

cin>>n;

for(int i=0;i>a[i];

memset(dp,0,sizeof(dp));

for(int i=0;i

計蒜客 跳躍遊戲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步，到達最後乙個下標。一共兩次 格式 ...

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

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