analisis algoritma knapsack

a)algritma knapsack
jelaska seperti apa(dalam kehidupan sehari2 blablabla
tulis juga rumusnya2
b. syntax program knapsack
... kasih keterangan
c. output/hasil running programhasil running
d. analisis jalannya program
diketahui dari program:
/..///...
jumlah data=3
harga masing2
nilai masing2
berat maksimum

syntax program:
.../././../
Jalannya program:
....
menginisialisasi setiap elemen a menjadi 0
menginisalisiasi setiap elemen last_added menjadi -1
syntax program Jalannya program
for i=0<W,++) balblabl
...blablablalbalbalblalba

Biaya(waktu)
blalblab

e. perhitungan kompleksitas program

T(n) = 40+15n(w-1)+1+121
=15nW-15n+162
dengan nilai w=20, maka
T(n)=300n-15n+162
=285n+162
dari hasil perhitungan diatas dapat disimpulkan T(n) 285n+162 dengan kata lain K
OMPLEKSITAS WAKTU ALGORITMA O(n)
daftar pustaka...