เราได้รับอาร์เรย์และค่าผลรวม คำสั่งปัญหาคือการคำนวณผลรวมของเซตย่อยสูงสุดซึ่งไม่เกินค่ารวมที่กำหนด เราไม่สามารถใช้วิธีเดรัจฉานที่นี่ได้เนื่องจากโครงสร้างของอาร์เรย์ที่ให้มานั้นไม่เหมือนกับวิธีการหารและพิชิต ให้เราดูสถานการณ์อินพุตเอาต์พุตต่างๆ สำหรับสิ่งนี้ - ให้เราเข้าใจด้วยตัวอย่าง ป้อนข้อมูล −