Diberikan permasalahan 0/1 Knapsack sebagai berikut :
Terdapat 4 obyek dengan bobot (Wi) dan Profit (Pi) masing-masing :
W | P |
---|---|
W1 2 | P1 2000 |
W2 5 | P2 3000 |
W3 10 | P3 5000 |
W4 5 | P4 100 |
Sedangkan kapasistas Knapsack (K) = 16
- Tuliskan algoritma brute force untuk menyelesaikan masalah tersebut.
- Tuliskan program (source code) dengan bahasa pemrograman yang anda kuasai berikut hasil running program untukmenyelesaikan masalah tersebut.
Diberikan permasalahan sederhana, yakni perpangkatan : a^n
Selesaikan permasalahan tersebut dengan menggunakan 3 algoritma yang berbeda, yaitu :
- Algoritma Brute Force
- Algortima Divide & Conquer
- Algoritma Decrease & Conquer