2019年2月28日
回溯法 backtrack
摘要： 递归回溯 对解空间进行深搜，一般情况下，可用递归来实现。 递归回溯框架： 其中，参数t 代表当前的递归深度。 t > n ，即算法已经搜索到叶子节点。即递归的递归出口。输出可行解x。 f(n,i) g(n,i) 分别代表在当前的递归深度下，未搜索子树的起始编号和结束编号。 h(i) 代表可选值。 此 阅读全文
posted @ 2019-02-28 14:55 vector11248 阅读(224) 评论(0) 推荐(0)