Em được giao bài tập xây dựng thuật toán giải quyết vấn đề sau:

Mỗi đoạn thẳng trên trục Ox được mô tả bởi 2 giá trị [a,b]. Ký hiệu S là tập hợp n đoạn thẳng S={[ai, bi], i=1,2,…,n}. Xây dựng thuật toán tìm tập S* sao cho các đoạn thẳng trong S* đôi một không có điểm chung mà có tổng độ dài các đoạn thẳng là lớn nhất.

Hiên chưa có hướng thực hiện. Mọi người giúp đỡ em về ý tưởng, thuật giải hoặc tài liệu tham khảo nhé.
Em xin cảm ơn