Aşağıdaki üçgenin üstünden başlayıp aşağıdaki satırdaki bitişik sayılara geçerek, yukarıdan aşağıya maksimum toplam 23’tür.

3
7 4
2 4 6
8 5 9 3

Yani 3 + 7 + 4 + 9 = 23.

Yüz satırlı bir üçgen içeren 15K metin dosyası olan triangle.txt’de (sağ tıklama ve ‘Bağlantıyı / Hedefi Farklı Kaydet …’) yukarıdan aşağıya maksimum toplamı bulun .

NOT: Soru 18’in çok daha zor bir versiyonudur . Bu sorunu çözmek için her yolu denemek mümkün değil, çünkü toplamda 299 toplam yolu vardır! Saniyede bir trilyon (1012 ) rotayı kontrol edebilseydiniz, hepsini kontrol etmek yirmi milyar yıldan fazla sürerdi. Bunu çözmek için verimli bir algoritma var. ;)

Soru hakkında tartışma

Lütfen bu alanı soru cevapları paylaşmak için değil, soru hakkında tartışmak için kullanınız.

comments powered by Disqus