2020年3月13日
回溯法-八皇后
摘要： 对回溯的理解 回溯法的大致意思是这样的： 问题的解往往是树状伸展，能够使用一个 树形结构 来表示解空间，我称之为解空间树吧，那么解出问题的解的过程就是走完一条 根到叶子的路径 的过程。这个树的每一层都代表一个状态，该层的节点可以看作是此状态下的一个选择，可以触发下一层的状态。回溯法从解空间树的根节点 阅读全文
posted @ 2020-03-13 23:32 Bankarian 阅读(138) 评论(0) 推荐(0) 编辑