Contoh Permasalahan:
Disediakan sebuah kotak besar dengan maksimum beban yang bisa dimuat adalah 5Kg, kemudian terdapat banyak barang dengan bobot 1 Kg, 2Kg, 3Kg yang akan dimasukan kedalam kotak tersebut, sebutkan ada berapa cara kombinasi susunan yang bisa dilakukan untuk memenuhi kotak tersebut?
Note: Solusikan dengan code dan gunakan kapasitas kotak dan bobot barang sebagai parameter dan asumsikan bobot barang selalu dimulai dari 1Kg s/d nKg berurutan.
Solusi:
Pertama-tama kita pake otak kita sebentar,
Diketahui:
Kapasitas Kotak = 5Kg,
Bobot Barang = 1Kg, 2Kg, 3Kg
Maka susunannya bisa sperti ini:
1 1 1 1 1
2 1 1 1
2 2 1
3 1 1
3 2
Jadi ada 5 bentuk kombinasi yang bisa dilakukan.
Perhatikan pola yang terbentuk dari susunan diatas, mudah sekali bukan? tapi bagaimana kalo kasusnya berhubungan dengan muatan 1 Ton atau 1000 Jenis bobot barang?
Oke kita mulai membuat codenya:
Pertama-tama kita tulis beberapa sample untuk mempermudah dalam melihat pola dari angka yang terbentuk.
Sekarang akan saya tulis dengan notasi Kapasitas x Max Bobot Barang
Pola 5 x 3 1 1 1 1 1 2 1 1 1 2 2 1 3 1 1 3 2 | Pola 8 x 3 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 2 2 2 1 1 2 2 2 2 3 1 1 1 1 1 3 2 1 1 1 3 2 2 1 3 3 1 1 3 3 2 |
Perhatikan kedua pola diatas, Sudah kah terlihat atau susahkah? wkwkw
Jadi yg terlihat adalah dari baris pertama kemudian kebawah, terdapat pola penambahan satu ke kiri hingga angka dibelakanganya mencapai angka pada batas nilai barisnya.
Daripada kalian bingung baca penjelasan gue, mendingan langsung gue code aja ya biar klean bisa langsung copy-paste :p wkwkw
