摘要:
就是一个动态规划 阅读全文
摘要:
递归细节: 1. 二叉平衡树,我们需要返回True,False,肯定是用左右子树的深度Depth来判断,怎么在递归中传递深度,且传递布尔值呢 2. 这里做了一个很巧妙的转换,可以用深度来表示True与False,因为深度是非负数,可以用负数表示False,所以我们在递归中就可以只传递深度 3. 递归 阅读全文
摘要:
N皇后递归细节: 1. 递归的是层数,每一层的递归分支是列数,所以以后有两个变量的递归,或者二维数组的递归,可以固定一个维度,另一个维度作为递归分支 2. 递归出口 row ==n ,就是每一步都成功了,才会row+=1 这个要理解,不然递归出口很难想 3. 剪枝,那一列,对角线,已经有queen占 阅读全文
摘要:
https://blog.csdn.net/qq_42780289/article/details/89244761 https://blog.konghy.cn/2017/02/25/python-nested-namespace/ 阅读全文