1.6 分治算法

算法思路 使用分治算法設計程序時,一般可按以下步驟進行: (1)分解:將要分解的問題劃分成若干規模較小的同類問題。 (2)求解:檔子問題化分的足夠小時,用較簡單的方法解決。 (3)合併:按求解問題的要求,將子問題的解逐層合併,即可構成最終的解。 實例:乒乓球比賽賽程安排 求: 分解並求解 合併: 代碼:
相關文章
相關標籤/搜索