MaxSubseqSum
1.0.0
คำอธิบาย:
ให้ลำดับจำนวนเต็ม (อาจเป็นลบ) A1, A2, A3 ... , AN, ค้นหาค่าสูงสุดของผลรวมของลำดับย่อยในลำดับนี้ (หากจำนวนเต็มทั้งหมดเป็นลบผลรวมของผลสูงสุดคือ 0) ตัวอย่างเช่น: อินพุตจำนวนเต็มลำดับ:-2, 11, 8, -4, -1, 16, 5, 0จากนั้นคำตอบเอาต์พุตคือ 35 นั่นคือผลรวมจาก A2 ถึง A6