在計算機科學中,分治法是一種很重要的算法,字面上的解釋是分而治之。就是把一個複雜的問題分成兩個或更多的相同或相似的問題,再把子問題分成更小的問題,直到最後子問題,可以簡單的直接求解,原問題的解即為子問題的解決合并。
分治法的精髓:
1、分。将問題分解為規模更小的子問題;
2、治。将這些規模更小的子問題逐個擊破。
3、合。将已解決的子問題合并最終得出原問題的解。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!