LATIHAN 11
• Seorang pencuri memasuki sebuah rumah. Dia membawa tas yang
hanya muat mengangkut 14 kg barang. Di dalam rumah terdapat
barang A, B, C, D, E
Barang A beratnya 4 kg, nilainya $980
Barang B beratnya 5 kg, nilainya $1275
Barang C beratnya 2 kg, nilainya $480
Barang D beratnya 6 kg, nilainya $1410
Barang E beratnya 3 kg, nilainya $750
Semua barang berbentuk bubuk, jadi bisa diambil sebagian (tidak harus
diambil dalam satuan bulat) Tentukan barang yang harus dibawa si
pencuri dan jumlahnya agar hasilnya maksimal!
• Terdapat sebuah problem pengurutan jobs sebagai berikut :
– n=6
– (p1,p2,p3,p4,p5,p6)=(65,75,45,30,35,70)
– (d1,d2,d3,d4,d5,d6)=(2,1,1,2,3,2)
Tentukan jobs yang harus diambil berdasarkan Metode Greedy!
Bina Nusantara