思路:
确定解的集合 
确定组织方法(遍历方法
确定界定函数
排除掉一些多余操作,杀死节点-终止本趟遍历
进行遍历回溯--> 两种情况结束「 已经找到最优解/所有节点遍历完成
小结
需求空间都为O(n)----最大一趟所需空间 ,而不是保存所有解
第二十章 回溯法
阅读 78
2022-01-10
排除掉一些多余操作,杀死节点-终止本趟遍历
进行遍历回溯--> 两种情况结束「 已经找到最优解/所有节点遍历完成
需求空间都为O(n)----最大一趟所需空间 ,而不是保存所有解
相关推荐
精彩评论(0)