Terdapat dua jenis variasi permasalahan Knapsack yang salah satunya dinamakan rational Knapsack
Terdapat dua jenis variasi permasalahan Knapsack yang salah satunya dinamakan rational Knapsack. Jelaskan konsep dari rational Knapsack!
Jawab:
Pada permasalahan ini, setiap barang dapat dianggap sebagai barang dapat dipecah, artinya boleh diambil sebagian saja (tidak harus semuanya) karena setiap barang sifatnya dapat dipecah dan diambil sebagian, maka permasalahan rational Knapsack biasanya lebih mudah diselesaikan sebab kita dapat mengatur untuk setiap barang, berapa bagian yang ingin diambil.
Contoh: jika memiliki minyak sebanyak 15 liter, kita dapat mengambil 5 liter dari minyak tersebut sehingga nilai yang didapatkan adalah 5/15 dari nilai total keseluruhan minyak tersebut.
++++++++++++++++++++++++++
Semoga Bermanfaat dan Berkah
Jangan Lupa Belajar Terus
Ingat Cita-Cita, Orang Tua, dan Keluarga
Post a Comment for "Terdapat dua jenis variasi permasalahan Knapsack yang salah satunya dinamakan rational Knapsack"