暴力求解-枚舉排列(一)

不少問題均可以暴力解決,不用動太多腦筋,把全部可能性列出來,而後一一試驗。儘管這樣的方法顯得很笨,但卻經常是行之有效的。算法 有沒有想過如何打印全部排列呢?輸入整數n,按字典序從小到大的順序輸出前n個數的全部排列。前面講過,兩個序列的字典序大小關係等價於從頭開始第一個不相同位置處的大小關係。例如,(1,3,2) < (2,1,3),字典序最小的排列是(1,2,3,4,...,n),最大的排列是(n
相關文章
相關標籤/搜索