2020年9月18日
Leetcode刷题之路-回溯+剪枝
摘要： 摘抄自百度百科： 回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。八皇后问题就是回溯算法的典型，第一步按照顺序放一个皇后，然后第二步符合要求放第2个皇后，如果没有位置符合要求，那么就要改变第一个皇后的位置，重新放第2个皇后的位置，直到找到符合条件的位置就可以了。回溯在迷 阅读全文
posted @ 2020-09-18 10:28 JoyooO 阅读(193) 评论(0) 推荐(0) 编辑