06 2021 档案

用回溯算法解决四皇后问题
摘要：前言回溯法 1-求n个元素的集合的幂集中状态变化树是一棵满二叉树：树中每个叶子结点的状态都是求解过程中可能出现的状态（即问题的解）。【然而】很多问题用回溯和试探求解时，描述求解过程的状态树不是一棵满的多叉树 【非满多叉树】不是满的多叉树：当试探过程中出现的状态和问题所求解产生矛盾时，不再继续试探下去 阅读全文

posted @ 2021-06-24 09:45 菜鸟丫丫 阅读(1570) 评论(0) 推荐(0)

导航