摘要: Y总画的递归搜索树把整个抽象的递归路线形象地展现在我们面前 比如对于全排列问题,思路是枚举每个位置可以放什么数,枚举的是位置 例如在根结点中,枚举的是第一个位置,可以放的数有n种可能,因此根结点就有n个子结点。 对应到代码中,就是在循环中有n次递归,枚举当前分支上可以填哪些数,即可以产生哪些新的分支 阅读全文
posted @ 2022-07-11 20:34 风乐 阅读(74) 评论(0) 推荐(0)