สมมติว่าเรามีอาร์เรย์จำนวนเต็ม A เราต้องแบ่งอาร์เรย์เป็นอาร์เรย์ย่อย (ต่อเนื่องกัน) ที่มีความยาวมากที่สุด K หลังจากการแบ่งพาร์ติชัน แต่ละอาร์เรย์ย่อยจะมีการเปลี่ยนแปลงค่าเพื่อให้กลายเป็นค่าสูงสุดของอาร์เรย์ย่อยนั้น เราต้องหาผลรวมที่ใหญ่ที่สุดของอาร์เรย์ที่กำหนดหลังจากแบ่งพาร์ติชั่น ดังนั้นหากอินพุตเ