0
点赞
收藏
分享

微信扫一扫

第二十章 回溯法

有态度的萌狮子 2022-01-10 阅读 77
算法

思路:

 确定解的集合   

确定组织方法(遍历方法

确定界定函数

排除掉一些多余操作,杀死节点-终止本趟遍历

进行遍历回溯--> 两种情况结束「 已经找到最优解/所有节点遍历完成

小结

    需求空间都为O(n)----最大一趟所需空间 ,而不是保存所有解 

举报

相关推荐

0 条评论