Giải bài toán quy hoạch động [closed]

  Kiến thức lập trình

Cho một dãy số A gồm N phần tử. Hãy tìm ba đoạn con có các phần tử liên tiếp (có ít nhất một phần tử) không giao nhau của dãy số sao cho tổng các phần tử của ba đoạn con này là lớn nhất
Ví dụ: dãy A = [1, 2, -3, 4, 1, -6, 2] in ra kết quả là 10, 3 dãy con là [1, 2], [4, 1], [2]
Điều kiện: 3 <= N <= 1e5

Ngoài cách dùng 6 vòng for lồng nhau ra thì mình vẫn chưa có cách nào khác.

New contributor

Công Minh is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.

LEAVE A COMMENT