分治策略

設 P P P 是待求解的問題， ∣ P ∣ |P| ∣P∣ 代表該問題的輸入規模，一般的分治算法 Divide-and-Conquer 的僞碼描述如下： 上述僞碼說明：如果問題規模不超過 c c c，算法停止遞歸，直接求解 P P P，，Solve()就代表直接求解的過程；否則將 P P P 規約成 k k k 個彼此獨立的子問題 P 1 , P 2 , ⋯   , P k P_1,P_2,\c

>>阅读原文<<