c語言算法分治法金塊問題

在計算機科學中,分治法是一種很重要的算法,字面上的解釋是分而治之 。就是把一個復雜的問題分成兩個或更多的相同或相似的問題,再把子問題分成更小的問題,直到最后子問題,可以簡單的直接求解,原問題的解即為子問題的解決合并 。
【c語言算法分治法金塊問題】分治法的精髓:
1、分 。將問題分解為規模更小的子問題;
2、治 。將這些規模更小的子問題逐個擊破 。
3、合 。將已解決的子問題合并最終得出原問題的解 。