En uzak erişim

Her kutudan en çok values[i] kadar ileri atlayabiliyorsan sona varabilir misin? Hangi kutuya atlayacağına karar vermek zorunda değilsin. Tek bir sayı taşı: şimdiye kadar erişebildiğim en uzak kutu. Bir kutuya erişebiliyorsan, ondan önceki her kutuya da erişebilirsin.

1reach = 0
2for i, jump in enumerate(values):
3    if i > reach:
4        return False
5    reach = max(reach, i + jump)
6return True

Aynı fikir ızgarada "en yakın hedefe git" kuralı olarak karşına çıkar: her seferinde en yakındakini toplamak çoğu zaman iyi bir plandır ve hesabı kolaydır. "Çoğu zaman" kelimesine dikkat: en yakın, en kısa toplam yolu garanti etmez; enerjin sınırlıyken bunu ölçmen gerekir.