                        课程
                    
                        /计算机基础
                        
                            /算法与数据结构
                        
                        /Python 算法面试难点攻坚课--动态规划

八皇后斜线问题.

同行：x1 = x2

同列：y1 = y2

斜线正方向：x1 + y1 = x2 + y2

斜线反方向：x1 - y1 = x2 - y2

还是补充下这个知识点比较好.. 讲斜线的时候,我还在琢磨x+y-i怎么来的..... 惨.

牧语Q

2019-12-16

源自：Python 算法面试难点攻坚课--动态规划 3-2

关注问题我要回答

1049

操作

收起

2 回答

海蓝时见鲸f
2020-04-13

print()

0 回复有任何疑惑可以回复我~

牧语Q 提问者
2019-12-16

另外,关于核心算法部分.归纳总结如下.

先放置一个皇后,递归一层,再遵循规则来放置第二个皇后.如果无法摆放,则向右移动一格,再次尝试.如果摆放成功,则进一步递归.

如果某一层试完了所有的格子,则回溯到上一个皇后,让其右移一个格子,再次进行递归.

如果8个皇后都放置完毕,而且符合要求.则找出一种解.

0 回复有任何疑惑可以回复我~

举报

0/150

提交

取消

Python 算法面试难点攻坚课--动态规划

参与学习 3704 人
解答问题 11 个

动态规划和递归作为算法中面试频率很高，是我们这门课程重点攻克对象。

本课相似问答

1 回答递归二分左边的问题

1 回答搬过去之后，为什么要搬回来？

2 回答列表赋值疑问

1 回答回溯法中的恢复现场，是在递归的每一步都恢复，还是在递归完成后恢复

2 回答“全排列”中的一个疑问

搜索更多本课相关问答

八皇后斜线问题.

我要回答关注问题

意见反馈帮助中心 APP下载