當前位置:成語大全網 - 新華字典 - 全排列,組合(字符串或數字)字典序

全排列,組合(字符串或數字)字典序

無重復字符的全排列和組合數目問題 (求這類問題壹般用遞歸,把問題分解成1+n-1,對n-1部分繼續遞歸分解)

組合 :每個字符在壹個組合可出現也可不出現,所以對單個字符來說狀態是0或1,0位不出現,1位出現。因此可以看做二進制代表的數字來實現組合的全部解析

全排列

遞歸方式: 主要用於字符串中 無重復 字符的排列問題,每個字符都出現在排列中,但是位置不同。保持第壹個字符不變,將後面部分的字符串全排列,壹次 遞歸 後面各個字符,既能得到所有排列。

非遞歸方式: 求解所有排列,發現規律用循環,找出本次排列的下壹次字典序的排列,可以解決出現 重復 字符的排列問題,此時排列數量小於n!