Bài toán quy hoạch động điển hình mà dễ đến bất ngờ: cho một dãy gồm n phần tử, hãy tìm 1 dãy con tăng mà có độ dài lớn nhất. xuất ra độ dài của dãy con đó.
dữ liệu cho vào từ file daycon.inp gồm 2 dòng
-dòng 1 là số n
-dòng 2 là n phần tử
dữ liệu ra file daycon.out gồm 1 số nguyên duy nhất là độ dài lớn nhất tìm được trong số các dãy con tăng.