回溯法的基本思想

2023年2月17日 201次阅读来源: 回溯法

1、确定问题的解空间
- 子集树问题：装载问题、符号三角形问题、0-1背包问题、最大团问题
- 排列树问题：批处理作业调度、n后问题、旅行售货员问题、圆排列问题、电路板排列问题
- 其他：图的m着色问题
2、找出适当的剪枝函数
- 约束函数
- 限界函数
3、以深度优先的方式搜索解空间
- 递归回溯
- 迭代回溯

    原文作者：回溯法
    原文地址: https://blog.csdn.net/lewutian/article/details/4522827
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。