My first Magazine pemrograman-kompetitif-dasar | Page 69

6.4 Penyelesaian dengan Teknik Greedy
Gambar 6.7: Langkah 2: Setelah memilih h2, 6i, kita dapatkan subpersoalan dengan pilihan yang
tersedia berupa: h6, 9i, h9, 12i, h10, 12i, h11, 15i, h13, 14i.
Gambar 6.8: Langkah 3: Memilih interval h6, 9i karena interval tersebut memiliki waktu selesai
paling awal.
Gambar 6.9: Langkah 4: Mendapatkan subpersoalan dengan pilihan tersisa: h9, 12i, h10, 12i,
h11, 15i, h13, 14i.
Gambar 6.10: Langkah 5: Memilih interval h9, 12i karena interval tersebut memiliki waktu selesai
paling awal.
Gambar 6.11: Langkah 6: Mendapatkan subpersoalan dengan pilihan tersisa: h13, 14i.
59