2021年9月6日
回溯法
摘要： 思想：先画树来考虑节点 (1)针对所给问题，定义问题的解空间； (2)确定易于搜索的解空间结构； (3)以深度优先方式搜索解空间，并在搜索过程中用剪枝函数避免无效搜索。 回溯需要利用递归，剪枝则可通过另一个函数来判断是否符合条件 问题：1.n皇后 2.子集的和 3.矩阵搜索 阅读全文
posted @ 2021-09-06 23:14 for_ward 阅读(53) 评论(0) 推荐(0)