Tìm số dãy con tăng dài nhất [Quy hoạch động] trong C++

DÃY CON TĂNG DÀI NHẤT

Cho mảng số nguyên A gồm N phần tử, hãy tìm dãy con (không nhất thiết các phần tử phải liên tiếp) tăng dài nhất của mảng A.

Dữ liệu vào:

·        Dòng đầu tiên là N (1 ≤ N ≤ 1000)

·        Dòng thứ 2 gồm N phần tử của mảng A (1 ≤ A_i ≤ 1000)

Dữ liệu ra:

            In ra độ dài của dãy con tăng dài nhất.

Ví dụ:

Input	Output
11 1 2 3 8 9 4 5 6 20 9 10	8