分治法應用——全排列

目錄 什麼是分治法？ 分析什麼是全排列 代碼（c++） java實現 遞歸結構展示 什麼是分治法？ 先看分：將一個大問題分成若干個小問題，如果小問題還可以分，那就再分，直到小問題可以很輕易地解決 治：將小問題逐個解決，然後將解合起來，組成大問題的解。 下圖是示意圖： 分析什麼是全排列 目的是對n不重複的字符{a1,a2,a3…an}進行全排列， 以n=4時爲例，對{a,b,c,d}全排列可以寫爲

>>阅读原文<<