Longest Common Subsequence
advanced
İki string'in en uzun ortak alt dizisinin uzunluğu.
LCS — klasik 2D DP.
İpuçları
- 💡 Eşit karakter: dp[i][j] = dp[i-1][j-1] + 1
- 💡 Farklı: max(dp[i-1][j], dp[i][j-1])
- 💡 Boş string base case
Örnek Test Case'ler
Örnek #1
📥 Input
{"text1":"abcde","text2":"ace"}Örnek #2
📥 Input
{"text1":"abc","text2":"abc"}💡 Kodu çalıştırmak ve gerçek çıktılarını görmek için üye girişi yapıp editöre geçebilirsin.