Cho n dây cung trên một đường tròn. Các đầu mút được đánh số từ 1 đến 2n. Hãy chọn ra một tập lớn nhất các dây cung sao cho không có hai dây cung nào cắt nhau? (bài này hình như dùng truy hồi nhưng mình nghĩ không ra, các bạn giúp mình với).
Cách chọn ra một tập lớn nhất các dây cung không cắt nhau từ n dây cung
Bắt đầu bởi daudauvjem, 25-09-2012 - 14:18
#1
Đã gửi 25-09-2012 - 14:18
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh