Algoritma · react

Dynamic Programming

Bangun solusi minimum coin change melalui tabel submasalah.

Menengah

1∞

2∞

3∞

4∞

5∞

6∞

7∞

8∞

9∞

Coba koin 0 untuk jumlah 0Langkah 1 / 28

Simpan hasil submasalah

Setiap sel menyimpan jumlah koin minimum untuk nilai tersebut. Solusi yang sudah dihitung dipakai kembali untuk nilai berikutnya.