5_JumpOutArrary

/*DP动态规划
一个数组,每个位置的数字代表当前位置可以向前走的步长,判断该数组能否跳出数组之外
case1 :[1,3,1,1,1,2] true
//     [1,4,4,4,5,5]

case2 :[1,2,1,1,0,2] false
case3 :[1,3,1,3,0,2] true

*/
#include

using namespace std;

bool JumpOutArray(int array[] ,int len)
{    
    int state[len]={0};
    state[0]=array[0];
    
    for(int i=1;i

你可能感兴趣的:(算法,数据结构)