MảngQuy hoạch động
Cho mảng nums, tìm mảng con liên tiếp có tổng lớn nhất và trả về tổng đó.
Ví dụ
nums = [-2,1,-3,4,-1,2,1,-5,4] → 6 (mảng con [4,-1,2,1])
45 phút, không xem lời giải. Vừa viết vừa nói ra hướng tiếp cận, như phỏng vấn thật.
Cho mảng nums, tìm mảng con liên tiếp có tổng lớn nhất và trả về tổng đó.
nums = [-2,1,-3,4,-1,2,1,-5,4] → 6 (mảng con [4,-1,2,1])