Teknik Penggunaan Algoritma Greedy

Teknik pemrograman dengan menggunakan Greedy sering digunakan untuk permasalahan optimasi. Secara umum teknik ini menggunakan heuristic untuk mencari solusi suboptimum sehingga diharapkan solusi optimum.
Strategi greedy yang dapat diterapkan pada 0/1 Knapsack Problem :
1. Pilih item yang memiliki nilai maksimum dari item-item yang tersedia, hal ini akan menambah nilai dari Knapsack secara cepat.
2. Pilih item yang memiliki bobot minimum dari item-item yang ada sehingga kapasitas terisi secara perlahan dan dapat memuat lebih banyak item.
3. Pilih item yang memiliki nilai tinggi untuk bobot/berat Setelah tiga strategi tersebut diterapkan dan diuji, maka didapat hasil terbaik dating dari aturan ketiga, yaitu memilih item bernilai tinggi dari rasio bobot terhadap berat.