GREEDY: Activity Selection

1. Aktivitas-aktivitas harus sudah terurut dari kecil terbesar berdasarkan

waktu aktivitas berakhir.

2. Akan dibentuk (beberapa) set aktivitas yang merupakan calon GAS (Greedy-
Activity-Selector).
GAS adalah set dengan jumlah aktivitas terbanyak (bukan waktu
beraktivitas terbanyak).

3. Suatu set akan memiliki aktivitas awal yang berbeda dengan set lainnya.

4. Setelah menentukan aktivitas awal, aktivitas-aktivitas selanjutnya adalah

aktivitas yang waktu awalnya lebih dari atau sama dengan waktu akhir aktivitas
sebelumnya.
Contoh: a1 (00.00-04.00), maka aktivitas yang dipilih setelah a1 adalah
aktivitas (setelah a1 terdekat) yang berawal pada pukul 04.00 atau setelahnya,
sehingga tidak terjadi overlapping.