Halo semua! Di sini aku bakal menjawab soal yang ada di bab 3, halaman 32. Ini adalah soal cerita dan memakai program Greedy. Jadi, disimak baik-baik, yaa!
˖ ݁ ˓ ⨳ Soal
Cici menerima 10 buah pekerjaan rumah (PR) yang harus ia kerjakan. Sayangnya, ia tidak punya banyak waktu untuk mengerjakan semua PR. Cici hanya mempunyai waktu total 8 jam sebelum semua PR tersebut harus dikumpulkan. Di bawah ini adalah tabel urutan PR Cici dengan waktu yang diperlukan untuk mengerjakan PR tersebut.
Nah, di sini aku bakal bantu Cici buat nentuin PR mana yang harus dia kerjain terlebih dahulu dengan pertimbangan bahwa setiap PR memiliki nilai yang sama besarnya (terhadap nilai akhir Cici), dan menentukan PR mana saja yang harus dikerjakan dalam waktu maksimal 8 jam, untuk mendapatkan total nilai akhir sebesar-besarnya.
˖ ݁ ˓ ⨳ Menggunakan Logika
Pertama-tama, kita urutkan dulu tugas yang waktu pengerjaannya lebih sedikit ke yang lebih banyak.
1. D : 0.5
2. I : 0.5
3. C : 1
4. F : 1
5. H : 1
6. A : 1.5
7. J : 2
8. G : 2.5
9. B : 3
10. E : 4
Setelah itu, tinggal kita tambahin waktu pengerjaan PR yang paling sedikit ini biar mencapai waktu 8 jam.
0.5 + 0.5 + 1 + 1 + 1 + 1.5 + 2 = 7.5 jam
Jadi, Cici dapat mengerjakan maksimal 7 PR dalam waktu kurang dari 8 jam, yaitu 7.5 jam.
Tidak ada komentar:
Posting Komentar