Chia để trị là một kỹ thuật thiết kế thuật toán bao gồm việc chia một bài toán cần giải ra thành những bài toán con nhỏ hơn có cùng một loại vấn đề. | Generated by Foxit PDF Creator Foxit Software http For evaluation only. Generated by Foxit PDF Creator Foxit Software http For evaluation only. . Sơ đô chung của phuong pháp fle ứ ăược mô ú chi tiết thuật toán chiađe trị chúng tữ cần phải xác ụ LKích thước tới hạn n Bàitoán có tích thước nhò hơn n không cồn chianhỏ IKích thước củữ moi hòi toán con trongcách chìa ỉ. So lượng cắc bài toán con nhưvậy Thuật toán tông họp lời. giải cùa các bàỉtoàn con Các phồn xác định trong ĩ vò ỉ phụ thuộcvào 1 Chia như thê náo ác khi tong hợp có hiệu quả thường là ỉuycnỉính Generated by Foxit PDF Creator Foxit Software http For evaluation only. Sư đô thuật toán tông quát Procedure D_and_C n Begin If n no Then Giải bài toán một cách trực tiếp Else i. Chia bài toán thành r bài toán con kích thước n k a. For Moi bài toán trong r bài toán con Do D_and_C n Hi. Tông hợp lời giải của r bài toán con đê thu được lời giải cùa bài toán gốc End
