一、什么回溯法回溯法可以叫做回溯搜索法，是一种搜索法式，有递归就会有回溯。回溯函数也就是递归函数，指的都是一个函数。二、回溯的效率效率并不高，因为是穷举，最多剪枝一下，可以理解成暴力搜索三、回溯法解决的问题组合问题：N个数⾥⾯按⼀定规则找出k个数的集合（不强调顺序，{1，2}、{2，1}这是相同的）切割问题：⼀个字符串按⼀定规则有⼏种切割⽅式⼦集问题：⼀个N个数的集合⾥有多少符合条件的⼦集排列问题：N个数按⼀定规则全排列，有⼏种排列⽅式（强调顺序，{1，2}、{2，1}这
算法
2023-12-20
59 点赞
0 评论
89 浏览
