排列组合和回溯算法-面试题

排列组合 排列组合一般用于在字符串或序列的排列和组合中，其特色是固定的解法和统一的代码风格。一般有两种方法：第一种是相似动态规划的分期摊还的方式，即保存中间结果，依次附上新元素，产生新的中间结果；第二种是递归法，一般是在递归函数里，使用for循环，遍历全部排列或组合的可能，而后在for循环语句内调用递归函数。 回溯 回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条

>>阅读原文<<