Dãy con tăng dài nhất (LIS)
Lý thuyết ngắn
Tìm dãy con không liên tiếp có thứ tự tăng thực sự. Giải thuật O(N2) bằng quy hoạch động; tối ưu O(N log N) bằng kết hợp tìm kiếm nhị phân lower_bound.
Tìm dãy con không liên tiếp có thứ tự tăng thực sự. Giải thuật O(N2) bằng quy hoạch động; tối ưu O(N log N) bằng kết hợp tìm kiếm nhị phân lower_bound.