Aynı alt problemi iki kez çözme: ezberleme, tablolar ve durum geçişleri.
Temel fikirler
- Aynı alt problemi iki kez çözme: cevabı bir tabloda sakla.
- Durumu tanımla ("i'ye kadar en iyi"), sonra geçişi yaz: dp[i] önceki birkaç değerden gelir.
- Çoğu zaman yalnızca son bir iki değer gerekir; tüm tabloyu tutmak şart değil.
Kalıp
dp = [0] * (n + 1)
for i in range(1, n + 1):
dp[i] = max(dp[i - 1], dp[i - 2] + gain(i))Önce şunları tamamla:Özyineleme & Böl-YönetHash
Dersler
Her ders tek bir fikri sıfırdan anlatır ve birkaç görevle biter. Dersler sırayla açılır; anlatımı istediğin zaman okuyabilirsin.
Boss
05
En Uzun Artan
Fonksiyon
Boss, konunun bütün dersleri bitince açılır. Onu da çözünce konu tamamlanır ve sonraki konular açılır.