Kararı ertelemek ve baştan başlamak

En az kaç atlayışta sona varılır? Yine kutu seçmezsin; bu kez katmanlar hâlinde düşünürsün. Bir atlayışla erişebildiğin kutuların hepsini gez ve onlardan erişilebilen en uzak noktayı bul: bu, iki atlayışla erişilen katmanın sınırıdır. Sınıra geldiğinde bir atlayış say.

1jumps = edge = farthest = 0
2for i in range(len(values) - 1):
3    farthest = max(farthest, i + values[i])
4    if i == edge:
5        jumps += 1
6        edge = farthest
7return jumps

Çember üzerindeki benzin istasyonlarında başka bir açgözlü fikir çalışır: bir başlangıçtan yola çıkıp depon bir noktada eksiye düşüyorsa, o aralıktaki hiçbir istasyon iyi bir başlangıç değildir (hepsine en az sıfır yakıtla varmıştın, yine de yetmedi). Bir sonraki istasyondan baştan başlarsın ve hiçbir başlangıcı iki kez denemezsin.