0/1 Knapsack Problem Algoritma Bruteforce with Pascal

0/1 Knapsack Problem Algoritma Bruteforce with Pascal 

Halo pembaca. Kembali lagi dalam postingan di blog ini. Kali ini saya akan membagikan sebuah program penyelesaian yang saya buat dengan bahasa program pascal ketika mempelajari Algoritma Bruforce tempo hari. Bahasa pascal merupakan bahasa yang cukup menarik dan enak untuk belajar algoritma yang merupakan dasar dalam informatika.

Program kali ini untuk menyelesaikan masalah 0/1 knapsack promblem dengan metode bruteforce. 0/1 knapsack yaitu jika kita diberikan pilihan beberapa barang (item) yang memiliki nilai (value) dan berat (bobot)  untuk dimasukkan ke dalam tas yang memiliki kapasitas yang telah ditentukan. Dengan metode bruteforce, yaitu mencari seluruh kemungkinan yang ada ( jkombi) dalam menentukan jumlah barang. Kemungkinan ini dapat dicari dengan mencari nilai 2 pangkat jumlah barang (item) yang ada.

Baik la langsung saja berikut ini adalah source code programnya dalam gambar png.

Saya tau program ini masi jauh dari kata sempurna dan efisien. Jika ada yang kurang atau ada yang ingin ditambahkan silahkan berikan saja komentar di bawah. Atau sekedar ingin memberi saran silahkan komentar aja. Sekian terimakasih. Sampai jumpa postingan berikutnya.