Yükleniyor...
Dinamik Programlama — Python Mülakat Soruları | PythonMulakat Soruları | Python Alıştırma Soruları
← Ana Sayfa
🧠
Dinamik Programlama
dynamic-programming
Memoization, tabulation, optimal substructure. Fibonacci, knapsack, LCS.
12
soru
Tümü
T
12
Başlangıç
B
4
Orta
O
5
İleri
İ
3
12
soru
#
Soru
Zorluk
142
Climbing Stairs
n basamaklı bir merdiven var. Her adımda 1 veya 2 basamak çıkabilirsin. Kaç farklı yol var? Temel DP: dp[i] = dp[i-1] + dp[i-2] (Fibonacci).
başlangıç
başlangıç
143
Coin Change
Verilen coin listesi ile amount kadar para üret. En az kaç coin gerekir? Olası değilse -1. Unbounded knapsack.
orta
orta
144
0/1 Knapsack
Her item'ın weight ve value'su var. Kapasite W. Maksimum value elde et (her item en fazla 1 kez).
orta
orta
145
Longest Common Subsequence
İki string'in en uzun ortak alt dizisinin uzunluğu. LCS — klasik 2D DP.
ileri
ileri
146
Longest Increasing Subsequence
Bir dizide en uzun kesin artan altdizinin uzunluğu. LIS — O(n log n) patience sorting ile optimal.
ileri
ileri
147
Maximum Subarray (Kadane)
Bir dizide en büyük toplam alt diziyi bul. Kadane's algorithm — O(n).
başlangıç
başlangıç
148
Word Break
String s, wordDict'teki kelimelerle oluşturulabilir mi? Her kelime en az 1 kez, sırasıyla.
orta
orta
149
Edit Distance
word1'i word2'ye çevirmek için minimum işlem. İşlemler: insert, delete, replace (her biri 1).
ileri
ileri
150
Unique Paths
m×n grid'de (0,0)'dan (m-1,n-1)'e sadece sağ/aşağı. Kaç farklı yol?
başlangıç
başlangıç
151
House Robber
Bir dizi ev var. Yan yana iki ev soyamazsın. Maksimum para.
başlangıç
başlangıç
152
Decode Ways
Sayı string'ini decode et. 'A'=1, 'B'=2, ..., 'Z'=26. Kaç farklı yol var?
orta
orta
153
Partition Equal Subset Sum
Dizi iki alt kümeye bölünebilir mi, eşit toplam? Subset sum problemi.
orta
orta