chia de tri

Màu nền
Font chữ
Font size
Chiều cao dòng

- 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.Pro

#nhq