有n个石头分别在x轴0-n-1位置上,一只青蛙在石头0上,想跳到n-1石头上, 在第i块石头上最多可以向右跳距离a[i],问青蛙能够跳到石头n-1上
public boolean canJump(int[] A) {
int n = A.length;
boolean[] f = new boolean[n];
for (int j = 1; j < n; j++) {
f[j] = false;
for(int i = 0; i < j; i++) {
if(f[i] && i + A[i] >= j) {
f[j] = true;
break;
}
}
}
return f[n-1];
}