Longest Increasing Subsequence
Trung bình🧩 Quy hoạch động 5000ms 256MB
Longest Increasing Subsequence
Đề bài
Dãy con tăng dài nhất.
Ví dụ
Ví dụ 1:
Input: [10,9,2,5,3,7,101,18]
Output: 4
Ví dụ 2:
Input: [0,1,0,3,2,3]
Output: 4
Ràng buộc
- Dữ liệu đầu vào luôn hợp lệ
Case 1
Input = [10,9,2,5,3,7,101,18]
Output = 4
Case 2
Input = [0,1,0,3,2,3]
Output = 4