排列組合和回溯算法

排列組合 排列組合通常用於在字符串或序列的排列和組合中，其特點是固定的解法和統一的代碼風格。通常有兩種方法：第一種是類似動態規劃的分期攤還的方式，即保存中間結果，依次附上新元素，產生新的中間結果；第二種是遞歸法，通常是在遞歸函數裏，使用for循環，遍歷所有排列或組合的可能，然後在for循環語句內調用遞歸函數。 回溯 回溯算法也叫試探法，它是一種系統地搜索問題的解的方法。回溯算法的基本思想是：從一條

>>阅读原文<<