เราได้รับ N รูปี เป้าหมายคือซื้อน้ำให้ได้มากที่สุดด้วยเงิน โดยมีอัตราของขวดน้ำดังนี้ −
- ขวดพลาสติก:รูปีต่อ 1 ลิตร
- ขวดแก้ว:รูปี B สำหรับ 1 ลิตร
- ขวดแก้ว:รูปี B สำหรับ 1 ลิตร
ตอนนี้ต้นทุนดั้งเดิมของขวดแก้วกลายเป็นรูปี พ.ศ. หลังจากกลับมา
หากราคาขวดพลาสติกยังน้อยกว่า พ.ศ. ให้ซื้อเฉพาะขวดพลาสติก หรือซื้อขวด N-E/B-Eglass และพักผ่อนในขวดพลาสติก
อินพุต
N = 6, A = 5, B = 4, E = 3;
ผลลัพธ์
Maximum litres of water: 3