Box Filling Challenge, Tantangan menghitung banyaknya cara dalam mengisi kotak dengan bobot yang ditentukan

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