Jawaban Nomor 1
Kelebihan Algoritma Brute Force :
1. Sederhana dan lebih mudah dimengerti.
2. Cocok untuk memberikan solusi seperti pengurutan, pencarian, pencocokan.
3. Proses pemecahan masalah menjadi lebih baik dan optimal.
Jawaban Nomor 2
Uang senilai A=43
Koin (1,5,10,20,25)
43=5+5+5+5+5+5+5+5+1+1+1 (11 Koin)
43=10+5+5+5+5+5+5+1+1+1 (10 Koin)
43=10+10+5+5+5+5+1+1+1 (9 Koin)
43=10+10+10+5+5+1+1+1 (8 Koin)
43=10+10+10+10+1+1+1 (7 Koin)
43=20+10+10+1+1+1 (6 Koin)
43=25+10+5+1+1+1 (6 Koin)
43=20+20+1+1+1 (5 Koin)
Minimum 43= 20+20+1+1+1 (5 koin)
Jawaban Nomor 3
Data awal :
w1 = 5; p1 = 10
w2 = 4; p2 = 10
w3 = 6; p3 = 18
w4 = 9; p4 = 36
Kapasitas knapsack W = 15
P1/w1=10/5 (2.0) –> x1=0. karena terkecil x1=0
P2/w2=10/ 4 (2.5) –> x2=1.
P3/w3=18/6 (3.0) –> x3=1/2 dicari dengan fungsi pembatas x3=1/2.
P4/w4=36/9 (4.0) –> x4=2 karena terbesar x2=1
Tabel
Solusi (x1,x2,x3,4x) Σwixi Σpixi
Pi max 2,0/11,5 20 58.2
Wi min 0,5/2,1 20 61.0
Pi/Wi max 0,1,1/2 20 60.5
algoritma greedy selalu memberikan solusi optimum. Jika jawaban terbaik mutlak tidak diperlukan,
maka algoritma greedy sering berguna untuk menghasilkan solusi hampiran (approximation),
daripada menggunakan algoritma yang lebih rumit untuk menghasilkan solusi yang eksak.