Cho dãy số nguyên \(A = (a_1,a_2,...,a_n)\). Một dãy con của \(A\) là một cách chọn ra trong \(A\) một số phần tử giữ nguyên thứ tự. Như vậy \(A\) có \(2^n\) dãy con.

Yêu cầu: Tìm dãy con đơn điệu tăng của \(A\) có độ dài lớn nhất. Tức là tìm một số \(k\) lớn nhất và dãy chỉ số $i_1