Lập Trình Viên Số Khổ
Senior Member
Thế thì phải tìm ra tất cả các LIS trên chiều thứ nhất. Sau đó với mỗi LIS trên chiều thứ nhất tìm LIS trên chiều thứ 2. Độ phức tạp là O(nlogn * (số LIS trên chiều thứ nhất))Liệu có thể làm thế này k fen. LIS theo chiều thứ nhất trước, ra 1 mảng LIS con. Sau đó làm LIS theo chiều thứ 2 trên mảng con này => Ra kết quả.
Mà gặp worse case: dãy giảm trên chiều thứ nhất thì số LIS trên chiều thứ nhất = n