Seorang programmer menggunakan algoritma greedy untuk memecahkan masalah knapsack 0/1 dengan kapasitas 10 dan item: (berat, nilai) = (6,30), (5,25), (5,25). Jika ia memilih item berdasarkan nilai tertinggi per berat, total nilai maksimum yang diperoleh adalah...

Jawaban: 50

Rasio: 30/6=5, 25/5=5, 25/5=5; greedy memilih item 1 (6,30) lalu tidak bisa menambah karena sisa 4; total 30. Namun solusi optimal adalah memilih dua item (5,25) dan (5,25) total 50. Greedy tidak optimal; jika yang dimaksud algoritma greedy, hasilnya 30, tapi soal menanyakan total nilai maksimum yang diperoleh (optimal) = 50.