排列的生成(一) —— 字典序法

1.定義   在數學中，字典或詞典順序（也稱爲詞彙順序，字典順序，字母順序或詞典順序）是基於字母順序排列的單詞按字母順序排列的方法。 這種泛化主要在於定義有序完全有序集合（通常稱爲字母表）的元素的序列（通常稱爲計算機科學中的單詞）的總順序。   對於數字1、2、3…n的排列，不同排列的先後關係是從左到右逐個比較對應的數字的先後來決定的。例如對於5個數字的排列 12354和12345，排列12345

>>阅读原文<<