เมื่อพิจารณาทั้งน้ำหนักและกำไรของสินค้า N รายการแล้ว เราต้องการนำสินค้าเหล่านี้ใส่ในเป้ซึ่งมีความจุ C เป้าหมายคือการได้รับผลกำไรสูงสุดจากสินค้าในเป้ แต่ละรายการสามารถเลือกได้เพียงครั้งเดียว เนื่องจากเราไม่มีจำนวนสินค้าหลายรายการ ตัวอย่าง: รายการ: [A, B, C, D] น้ำหนัก: [2, 3, 1, 4] กำไร: [4, 5, 3, 7] ความจุ: 5 ลองใช้ชุดค่าผสมที่น้ำหนักรวมน้อยกว่าความจุ 5: A + B (น้ำหนักรวม: 5) = กำไร 9 C + D (น้ำหนักรวม: 5) = กำไร 10 B + C (น้ำหนักรวม: 4) = 8 กำไร วิธีแก้ปัญหาพื้นฐาน..