... chúng ta sẽ tìm hiểu phương pháp vét cạn giải các bài toán đó.8.2.3. Phương pháp vét cạn giải các bài toán cấu hình tổ hợp và tối ưu tổ hợp Phương pháp vét cạn là phương pháp rất tổng quát để đơn ... hoặc đếm số nghiệm.Trước hết chúng ta nhắc lại một số cấu hình tổ hợp cơ bản. a) Tổ hợp Một tổ hợp chập k của n là một tập con k phần tử của tập n phần tử.Chẳng hạn tập {1,2,3,4} có các tổ hợp ... balô.8.3.5. Phương pháp quy hoạch động với bài toán đếm cấu hình tổ hợp Bài toán đếm cấu hình tổ hợp đã được đề cập trong phần trình bày về phương pháp vét cạn. Tương tự các bài toán tối ưu tổ hợp, ...