算法---分治法

1.分治法的思想: 　　將一個輸入規模爲n的問題分解爲k個規模較小的子問題，這些子問題互相獨立且與原問題相同，然後遞歸的求解這些子問題，最後用適當的方法將各子問題的解合併成原問題的解。 2.分治法的步驟： 分（divide） 二分爲主 治（conquer） 遞歸調用，當規模足夠小時直接處理 組（combine） 3.抽象化控制 procedure DANDC(p,q) global n, A(1

>>阅读原文<<