kitamu

摘要： 回溯是递归的副产品，只要有递归就会有回溯。 回溯算法的本质是穷举，穷举所有可能，为了使其高效，会根据条件对其进行剪枝 回溯法解决的问题都可以抽象为树形结构，因为回溯法解决的都是在集合中递归查找⼦集，集合的⼤⼩就构成了树的宽度，递归的深度，都构成的树的深度。 递归就要有终⽌条件，所以必然是⼀颗⾼度有限 阅读全文