Week 8
2. Terdapat uang koin pecahan dengan nominal 1, 5, 10, 25, 50 dan 100. Dengan uang nominal
269, hitunglah menggunakan metode dynamic programming untuk mencari:
a. Jumlah minimum koin untuk membentuk 269.
Jumlah uang
0 100 150 200 250 269
0 0 - - - - -
Pecahan
4. Buatlah graph coloring dari denah berikut serta Tentukan Warna dan Bilangan
Kromatisnya menggunakan algoritma Welsh and Powell.