回溯法递归 什么是回溯

]递归是一种算法结构。回溯是一种算法思想]递归是调用函数本身来解决函数中的问题]回溯是通过不同的尝试来生成问题的解决方案,有点像穷尽。然而,与糟糕的情况不同,回溯将被删减,这意味着不必知道已知错误的结

]递归是一种算法结构。回溯是一种算法思想]递归是调用函数本身来解决函数中的问题]回溯是通过不同的尝试来生成问题的解决方案,有点像穷尽。然而,与糟糕的情况不同,回溯将被删减,这意味着不必知道已知错误的结果。枚举下一个答案,比如一个1,2,3,4,5的有序序列,我想找到所有和为5的集合。当我从上一次搜索中选择1,然后选择2,然后选择3时,我发现总和大于预期值,那么4,5将不起作用。这是对搜索过程的优化。