Kuis Greedy Algorithm — Algoritma

Kuis materi Greedy Algorithm di Algoritma — uji pemahamanmu dengan pertanyaan pilihan ganda, penjelasan jawaban, dan skor langsung. Main gratis di Hyper Sheets.

Pertanyaan di kuis ini

  1. Dengan denominasi [1, 3, 4], greedy coin change untuk amount=6 menghasilkan [4,1,1] (3 koin). Apakah ini optimal?
  2. Coin change dengan denominasi standar [1, 5, 10, 25] (sen). Greedy untuk amount=41. Berapa koin yang digunakan?