PENDAHULUAN
1.5 MANFAAT
LANDASAN TEORI
a. Sederhana (Simple)
e. Modular
Macam-macam knapsack
Integer Knapsack
X = {x1, x2, ..., xn} dimana xi bernilai 1 jika objek ke-i dipilh dan
Fractional Knapsack
Barang boleh dibawa sebagian saja (unit dalam pecahan). Versi
problem ini menjadi masuk akal apabila barang yang tersedia
dapat dibagi-bagi misalnya gula, tepung, dan sebagainya.
Bounded Knapsack problem
Setiap barang tersedia sebanyak N unit (jumlahnya terbatas).
Unbounded Knapsack problem
Setiap barang tersedia lebih dari 1 unit, jumlahnyatidak terbatas.
PEMBAHASAN
Kapasitas knapsack K = 16
10 | K n a p s a c k 0 - 1 d e n g a n A l g o r i t m a B r u t e F o r c e
class KnapsackBruteForce
{
public double Capacity { get; set; }
public Item[] Items { get; set; }
total += Items[j].v;
weight += Items[j].w;
}
11 | K n a p s a c k 0 - 1 d e n g a n A l g o r i t m a B r u t e F o r c e
3.4.
DAFTAR PUSTAKA
http://blog.ub.ac.id/ucupucup/2013/06/01/makalah-knapsack-problem-dan-huffman-code/
http://www.ittelkom.ac.id/staf/zka/Materi%20Desain%20Analisis%20Algoritma/
M09Algoritma%20Greedy.pdf
12 | K n a p s a c k 0 - 1 d e n g a n A l g o r i t m a B r u t e F o r c e
13 | K n a p s a c k 0 - 1 d e n g a n A l g o r i t m a B r u t e F o r c e