Câu hỏi 2. Cho một dãy số bất kì A[0], A[1]..., A[n – 1]. Một tổng con được định nghĩa là tổng của một dãy con liên tục dạng

Si, j = Ai + Ai + 1 + ... +Aj">Si, j = Ai + Ai + 1 + ... +Aj">Si, j = Ai + Ai + 1 + ... +Aj">Si, j = Ai + Ai + 1 + ... +Aj">SSi, j = Ai + Ai + 1 + ... +Aj">Si, j = Ai + Ai + 1 + ... +Aj">(Si, j = Ai + Ai + 1 + ... +Aj">Si, j = Ai + Ai + 1 + ... +Aj">iSi, j = Ai + Ai + 1 + ... +Aj">,Si, j = Ai + Ai + 1 + ... +Aj"> Si, j = Ai + Ai + 1 + ... +Aj">jSi, j = Ai + Ai + 1 + ... +Aj">)Si, j = Ai + Ai + 1 + ... +Aj"> Si, j = Ai + Ai + 1 + ... +Aj">=Si, j = Ai + Ai + 1 + ... +Aj"> Si, j = Ai + Ai + 1 + ... +Aj">ASi, j = Ai + Ai + 1 + ... +Aj">Si, j = Ai + Ai + 1 + ... +Aj">[Si, j = Ai + Ai + 1 + ... +Aj">iSi, j = Ai + Ai + 1 + ... +Aj">]Si, j = Ai + Ai + 1 + ... +Aj"> Si, j = Ai + Ai + 1 + ... +Aj">+Si, j = Ai + Ai + 1 + ... +Aj"> Si, j = Ai + Ai + 1 + ... +Aj">ASi, j = Ai + Ai + 1 + ... +Aj">Si, j = Ai + Ai + 1 + ... +Aj">[Si, j = Ai + Ai + 1 + ... +Aj">Si, j = Ai + Ai + 1 + ... +Aj">iSi, j = Ai + Ai + 1 + ... +Aj"> Si, j = Ai + Ai + 1 + ... +Aj">+Si, j = Ai + Ai + 1 + ... +Aj"> Si, j = Ai + Ai + 1 + ... +Aj">1Si, j = Ai + Ai + 1 + ... +Aj">]Si, j = Ai + Ai + 1 + ... +Aj"> Si, j = Ai + Ai + 1 + ... +Aj">+Si, j = Ai + Ai + 1 + ... +Aj"> Si, j = Ai + Ai + 1 + ... +Aj">...Si, j = Ai + Ai + 1 + ... +Aj"> Si, j = Ai + Ai + 1 + ... +Aj">+Si, j = Ai + Ai + 1 + ... +Aj">ASi, j = Ai + Ai + 1 + ... +Aj">Si, j = Ai + Ai + 1 + ... +Aj">[Si, j = Ai + Ai + 1 + ... +Aj">jSi, j = Ai + Ai + 1 + ... +Aj">]

Si, j = Ai + Ai + 1 + ... +Aj">Si, j = Ai + Ai + 1 + ... +Aj">Si, j = Ai + Ai + 1 + ... +Aj">Si, j = Ai + Ai + 1 + ... +Aj">Si, j = Ai + Ai + 1 + ... +Aj">Bài toán yêu cầu tìm và chỉ ra một tổng con và dãy con tương ứng có giá trị lớn nhất. Yêu cầu sử dụng kĩ thuật chia để trị.