Dengan serangkaian item, masing-masing dengan bobot dan nilai, tentukan jumlah masing-masing item yang akan dimasukkan ke dalam koleksi sehingga total berat kurang dari atau sama dengan batas yang diberikan dan nilai total adalah sebesar mungkin. Wikipedia untuk informasi lebih lanjut Misalnya...