計蒜客 跳躍遊戲 貪心

對於當前位置可以到達的一堆點，我們肯定是選擇那個能到達最遠距離的點。

不如當前點1，能到達2，3，4. 而2能到達3，4；3能到達4；4能到達5，6，7.

那麼我們肯定是選擇從1直接到4，因為4能到達更遠的地方。

我們就是這樣來貪心做即可

#include

#include

#include

#include

#include

#include

using namespace std;

int a[1000];

int n,flag;

void tanxin()

if(a[dangqian]==dangqian)

break;

int maxx=-1;

int ma=0;

for(int i=dangqian+1;i<=a[dangqian];i++)

}dangqian=ma;}}

int main()

tanxin();

if(flag)

else

}

計蒜客 跳躍遊戲（貪心）

給定乙個非負整數陣列，假定你的初始位置為陣列第乙個下標。陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。請確認你是否能夠跳躍到陣列的最後乙個下標。例如 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 能夠跳躍到最後乙個下標，輸出true a 3,2,1,0,4 不能跳躍到最後乙個下標，輸出false。第一行輸入乙個正整...

計蒜客 貪心 跳躍遊戲

給定乙個非負整數陣列，假定你的初始位置為陣列第乙個下標。陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。請確認你是否能夠跳躍到陣列的最後乙個下標。例如 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...