chia de tri
- tư tưởng :
tư tưởng của chiến lược chia để trị là chia một bài toán lớn, phức tạp
trừu tượng thành các bài toán nhỏ hơn, ít phức tạp hơn và cụ thể hơn để
giải.
- thủ tục :
void DivideConquer (A,x)
{
if (A đủ nhỏ) Solve (A);
else{
Phân (A) thành các bài toán con nhỏ hơn A1...An
for (i=1-n) DivideConquer (Ai,xi);
Kết hợp các nghiệm xi của bài toán Ai để nhận được
nghiệm x của bài toán A
}
}
- độ phức tạp thuật toán
Bạn đang đọc truyện trên: Truyen2U.Com