BÀI NÀY GIẢI NHƯ NÀO VẬY MN Một chàng trai lên kế hoạch làm việc cần thực hiện trong một tuần, anh ta có rất nhiều công việc cần thực hiện, mỗi công việc có thời điểm bắt đầu và thời điểm kết thúc. Hãy giúp chàng trai lên kế hoạch để thực hiện được nhiều công việc nhất có thể. . Có N hoạt động. Hoạt động i bắt đầu vào thời gian L {i} và kết thúc vào thời gian R {i}. Có thể thực hiện cả hoạt độngi và hoạt độngj, nếu 2 khoảng thời gian [Li,Ri][Li,Ri] và [LjRj][LjRj] không giao nhau Là một lập trình viên tỉ mỉ, một khi đã đặt ra kế hoạch, anh ấy buộc phải thực hiện nó. Hãy gợi ý giúp anh ấy thực hiện các giải pháp giải thuật quay lui, giải thuật greedy) mỗi giải pháp xác định độ phức tạp thuật toán. Đối với giải thuật greedy chỉ ra được trường hợp không tối trụ. (có thể trình bày nhiều giải thuật greedy). Xây dựng ít nhất 5 testcase, chạy 5 testcase trên cho các giải thuật đã đề xuất So sánh các giải pháp với nhau. Giúp mình với nm