ChenFuture的博客

Java实现，回溯算法之组合问题：N个数里面按一定规则找出k个数的集合给定两个整数n和k，返回范围[1, n]中所有可能的k个数的组合。你可以按任何顺序返回答案。示例一：输入：n = 4, k = 2输出：[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],示例二：输入：n = 1, k = 1输出：[[1]]

在许多情况下，回溯算法相当于穷举搜索的巧妙实现，但性能一般不理想。即使如此，在某些情况下它相对于蛮力穷举搜索（暴力搜索）的工作量也有显著的节省。回溯法也可以叫做回溯搜索法，它是一种搜索的方式。（纯暴力）回溯是递归的副产品，只要有递归就会有回溯。回溯函数也就是递归函数，指的都是一个函数。递归和回溯是相辅相成的，递归函数的下面就是回溯的逻辑。算法的适当选择，结合数据结构的审慎使用，常常能够迅速导致问题的高效解决，所以想学好算法，必然要学好数据结构。