Kasus Pemilihan Buku dengan Algoritma Knapsack
TUGAS 1 ALGORITMA Nama : Sitti Patima Kelas : Informatika B NIM : D0224013 1. Kasus Seorang siswa ingin membawa buku di dalam tasnya. Kapasitas tas hanya 5 kg. Ada beberapa buku dengan bobot dan nilai kepentingan berbeda. Dia ingin memilih buku yang paling penting tanpa melebihi kapasitas tas. a. Input 1. Buku B1: bobot 1kg, nilai 2. 2. Buku B2: bobot 2kg, nilai 4. 3. Buku B3: bobot 3kg, nilai 5. 4. Buku B4: bobot 4kg, nilai 6. b. Proses (Langkah-langkah Knapsack) 1. Mengecek semua kombinasi buku yang bisa masuk. 2. Menghitung total bobot dan nilai setiap kombinasi. 3. Memilih kombinasi dengan nilai terbesar tapi bobot ≤ 5. Contoh Kombinasi: a. (B1,B2) → bobot 3, nilai 6. b. (B1,B3) → bobot 4, nilai 7. c. (B1,B4) → bobot 5, nilai 8. d. (B2,B3) → bobot 5, nilai 9. e. (B2,B4) → bobot 6, nilai 11. f. (B3,B4) → bobot 7, nilai 13. c. Output Dari beberapa contoh kombinasi di atas, kombinasi terbaik adalah (B2,B3) dengan bobot 5 kg dan nilai 9. Bobotnya s...