Mengingat bobot dan keuntungan dari N item, kita ingin memasukkan item tersebut ke dalam Knapsack yang berkapasitas C. Tujuannya adalah untuk mendapatkan keuntungan yang maksimal dari item yang ada di Knapsack. Setiap item hanya dapat dipilih satu kali, karena kami tidak memiliki jumlah item yang lebih dari satu. Contoh: Item: [A, B, C, D] Bobot: [2, 3, 1, 4] Keuntungan: [4, 5, 3, 7] Kapasitas: 5 Mari kita coba beberapa kombinasi yang berat totalnya kurang dari kapasitasnya,..