Cách xử lí bằng quy hoạch động trên mảng

Các bạn cho mình hỏi cách làm bài này bằng quy hoạch động:

Cho một dãy n số, hãy tìm cách chia dãy thành các đoạn con sao cho mỗi đoạn có tổng không lớn hơn M và tổng chênh lệch tổng của các đoạn là nhỏ nhất.


N <= 2000
M <= 1000000

Input: dòng đầu cho 2 số M, N
Dòng 2 là n số của dãy
Output: in ra kết quả duy nhất là tổng chênh lệch nhỏ nhất tìm được

Test đề bài:

In:
6 4
4 3 2 5

Out:
3

Ra 2 chứ nhỉ
[4] [3 2] [5] :slight_smile:

4 Likes
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?