排列組合和回溯算法-面試題

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

>>阅读原文<<