Untuk variasi rational knapsack, solusinya mungkin berbeda.

Pada variasi rational knapsack, setiap barang dapat dipilih sebagian berdasarkan faktor skala rasional.

Dalam hal ini, kita tidak memiliki informasi tentang faktor skala rasional yang diberikan, jadi tidak dapat memastikan apakah solusinya akan sama atau berbeda dari variasi 0-1 knapsack.

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)