Showing posts with label liệt kê tập con. Show all posts
Showing posts with label liệt kê tập con. Show all posts

Saturday, October 24, 2015

[Bài toán] Liệt kê các tập con k phần tử của tập n phần tử bằng thuật toán Back Track

Lý thuyết Back Track bạn có thể xem thêm ở đây.      Biểu diễn tập con k phần tử dưới dạng c1, c2,.., ck, trong đó 1< c1các giá trị đề cử cho ci là từ ci-1+ 1 cho đến n - k + i. Cần thêm vào c0= 0. Các giá trị đề cử này mặc nhiên được chấp nhận mà không cần phải...