Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Java] Dãy con tăng dài nhất (LIS đơn giản)

    Cho mảng N số nguyên phân biệt. Tính độ dài dãy con tăng dài nhất (không nhất thiết liên tiếp) bằng DP O(N^2).

    • Định dạng đầu vào:

      Dòng đầu N. Dòng thứ hai N số nguyên.

    • Ràng buộc đầu vào:

      1 ≤ N ≤ 2000; |a_i| ≤ 10^9.

    • Định dạng đầu ra:

      Một số nguyên là độ dài LIS.

    Đang tải editor...