255
暴力枚舉總述
暴力枚舉總述
暴力枚舉就是就是把所有可能的答案一一列舉出來再加以判斷。雖然方法有些笨，但問題規模不大或者沒有好的解法時，這也是一個能用的方法。
問題一：輸入1~9範圍內的整數n，字典序輸出1~n這n個數的全排列。
分析：每個數字都是n位數，可看做由前綴A和後綴B組成。初始時前綴Ａ為空。函數偽代碼見下：
void f(A,B){ //要求的全排列為：已確定的字符串A加上B集合中數字的全排列
if(B為空) {輸出全排列，return;}
for(i=1;i<=n;i++){
若數字i在B中，f(A+i,B-i);
}
}
最後更新：2017-04-03 12:56:39