Tin học Dãy con tăng dài nhất

Junery N

Cựu Hỗ trợ viên
HV CLB Địa lí
Thành viên
23 Tháng mười một 2019
4,605
12,668
1,021
Nam Định
In the sky
[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!

ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.

Giúp em với ạ:
Input: Cho một dãy số nguyên gồm N phần tử A[1], A[2], ... A[N] Biết rằng dãy con tăng đơn điệu là dãy A[i1],... A[ik] thỏa mãn i1 < i2 < i3 < ... < ik và A[i1] < A[i2] < A[i3] < ... < A[ik]. Hãy cho biết dãy con tăng đơn điệu dài nhất của mảng có bao nhiêu phần tử Input: 1 số nguyên N(1 <= N <= 1000) N số nguyên của mảng
Output: Độ dài dãy con tăng dài nhất
Ví dụ:
Input 6 1 2 5 4 6 2
Output 4
Thanks
 
Top Bottom