Memecahkan Soal Knapsack Greedy
Assalamualaikum warahmatullahi wabarakatuh perkenalkan kami perwakilan kelompok ingin memberi tahukan memecahkan masalah soal knapsack greedy, sebelumnya perkenalkan kami : 1. Henry Susanto - 17250140 2. Dejavu Putri Eren - 17250066 3. Andika Prasetya - 17250350 4. Zulfan Arif Maulana - 17250267 5. Berkat Gumano - 17250276 Soal Ibu Wati akan membeli barang-barang untuk acara santunan anak yatim. Ibu wati menggunakan truk untuk mengangkut barang-barang tersebut. Kapasistas maksimal truk adalah 40 ton. Barang pertama yag dibeli adalah beras dengan berat 14 ton nilai profit Rp.28 Juta, barang kedua gula seberat 10 ton nilai profit Rp.40 juta, barang ketiga adalah Kentang dengan berat 20 ton nilai profit Rp.70 Juta, barang ke empat adalah bawang dengan berat 12 ton nilai profit Rp.36 Juta dan barang kelima empon-empon dengan berat 16 ton nilai profit Rp.24 Juta. Jika keseluruhan barang akan diangkut sekaligus tidak akan bisa dikarenakan daya maksimal truk adalah 40 ton sedangkan kese...