jump game II原来可以这样做# JobHunting - 待字闺中
B*t
1 楼
搞了半天DP，还是通不过大集合。原来就这么几行就解决了
int jump(int A[], int n) {
int hops = 0;
int end = n-1;
while(end)
{
for(int i = 0; i <= end; i++)
{
if((A[i]+i)>=end)
{
hops++;
end = i;
}
}
}
return hops;
}
这算是greedy吗？不熟悉greedy。准备去看看算法导论上的那章。
int jump(int A[], int n) {
int hops = 0;
int end = n-1;
while(end)
{
for(int i = 0; i <= end; i++)
{
if((A[i]+i)>=end)
{
hops++;
end = i;
}
}
}
return hops;
}
这算是greedy吗？不熟悉greedy。准备去看看算法导论上的那章。
