Kunci Jawaban Informatika Kelas 11 Halaman 93 94 Kurikulum Merdeka Bab 2: Aktivitas PLB

b.  Selainnya:
 i. Hitung sisa kapasitas = kapasitas - total_bobot
 ii. Hitung nilai rasio = sisa/bobot sekarang
iii. Total_nilai = total_nilai + rasio * nilai sekarang

5. Tampilkan total_nilai
Untuk 0-1 knapsack, strategi greedy tidak lagi dapat digunakan  untuk menyelesaikannya. Hal ini karena pada 0 - 1 knapsack, kita harus mengambil barang secara penuh, dan tidak boleh secara parsial.

Sehingga,  urutan barang berdasarkan rasio nilai/bobot tidak selalu relevan untuk  menentukan barang berikutnya yang harus dipilih.

Dalam hal ini, strategi  yang lebih sesuai untuk digunakan misalnya adalah menggunakan  pemrograman dinamis.

Disclaimer:

• Kunci jawaban Informatika di atas hanya digunakan oleh orang tua atau wali untuk memandu proses belajar anak.
• Sebelum melihat kunci jawaban, pastikan anak mengerjakan sendiri terlebih dahulu.

(Tribunnews.com/Rinanda)