Divide and conquer

CHƯƠNG 2 : PHƯƠNG PHÁP CHIA ĐỂ TRỊ (Divide - and - conquer) I. Mở đầu 1. Ý tưởng Có lẽ quan trọng và áp dụng rộng rãi nhất là kỹ thuật thiết kế “Chia để trị” . Nó phân rã bài toán kích thước n thành các bài toán con nhỏ hơn mà việc tìm lời giải của chúng là cùng một cách. Lời giải của bài toán đã cho được xây dựng từ lời giải của các bài toán con này . Ta có thể nói vắn tắt ý tưởng chính của phương pháp này là : chia dữ liệu thành từng...

16p muaythai2 22-08-2011 155 26   Download

Simple recursive algorithms Backtracking algorithms Divide and conquer algorithms Dynamic programming algorithms Greedy

19p son2483 06-11-2010 152 40   Download