Download as docx, pdf, or txt
Download as docx, pdf, or txt
You are on page 1of 1

A[i i R v 0 1 2

]
6 1 0 1 0 0
11 2 2 1|1 2|0 0|2
5 3 2 1|1 2|3 0|2
10 4 1 2|3 0|3 1|4
15 5 0 0|4 1|4 2|5
20 6 2 1|5 2|6 0|5
2 7 2 1|7 2|6 0|6
7 8 1 2|7 0|8 1|7
Hãy tìm một dãy con (không nhất thiết phải liên tiếp nhau) dài nhất có tổng các số chia
hết cho số k = 3 (k nguyên dương).Hãy dùng phương pháp quy hoạch động để giải
quyết bài toán trên (Tạo bảng phương án, Truy vết).

You might also like