İçeriğe geç

Sınırsız bozuk parayla tam para üstü

Kolay#unbounded-knapsack#bottom-up-dp~15 dk

Görev tanımı

Problem

Bir otomat coins'te listelenen her değerden sınırsız bozuk para tutuyor. Tam olarak amount geri ödeyebiliyorsa True, değilse False döndür.

Örnekler

Input:  coins = [4, 7], amount = 15
Output: True
Neden: 4 + 4 + 7 = 15
Input:  coins = [4, 6], amount = 9
Output: False
Neden: 4'lerin ve 6'ların her karışımı çift
Input:  coins = [5], amount = 0
Output: True
Neden: edge case: sıfır ödemek hiç bozuk para gerektirmez

İpuçları

0 / 3

Hedef zaman
O(len(coins) · amount)
Hedef alan
O(amount)

Kısıtlar

  • unlimited supply of every coin

Kodda değil de fikirde mi takıldın? Coin Change bunu anlatıyor.

Python 3Ctrl+Enter çalıştırır
Özel test case