Coin Change
intermediate
Verilen coin listesi ile amount kadar para üret.
En az kaç coin gerekir? Olası değilse -1.
Unbounded knapsack.
İpuçları
- 💡 dp[0]=0, dp[i]=min(dp[i-coin]+1 for coin in coins)
- 💡 Sonsuz ile başlat (float('inf'))
- 💡 Her coin için tüm amount'ları güncelle
Örnek Test Case'ler
Örnek #1
📥 Input
{"coins":[1,5,10,25],"amount":41}Örnek #2
📥 Input
{"coins":[2],"amount":3}💡 Kodu çalıştırmak ve gerçek çıktılarını görmek için üye girişi yapıp editöre geçebilirsin.