Algorithm[0]: Greedy Method — Knapsack Problem

Photo by Bastian Pudill on Unsplash

Hi guys.
Pada artikel kali ini, saya akan membahas tentang Algoritma Greedy Method. Greedy Method ini merupakan salah satu teknik dalam menyelesaikan sebuah masalah. Ada berbagai macam teknik dalam penyelesaian masalah. Berikut ini merupakan beberapa teknik yang popular dalam menyelesaikan masalah.

1. Greedy Method
2. Dynamic Programming
3. Data Compression
4. Backtracking
5. Branch and Bound

Kita akan membahasnya satu persatu.

Oke, pertama kita akan bahas Greedy Method terlebih dahulu ya.

Greedy (serakah) merupakan penyelesaian masalah yang tidak melihat secara keseluruhan masalah namun bagian per bagian yang nantinya dipilih solusi terbaik. Hasil dari solusi yang diberikan memiliki sifat kebenaran berupa local optimum solution.

Pada case kali ini, kita akan menggunakan Greedy Method untuk permasalahan Knapsack Problem.

Knapsack Problem merupakan masalah dimana pemilihan barang dengan nilai terbaik yang mampu ditampung kedalam suatu tampungan terbatas.

Pada masalah Knapsack Problem sendiri terbagi menjadi 4 variasi utama, yakni berikut ini:

1. Fractional Knapsack Problem
   Barang…