python 回溯法 子集树模板 系列 —— 15、总结

作者：hhh5460

时间：2017年6月3日

用回溯法子集树模板解决了这么多问题，这里总结一下使用回溯法子集树模板的步骤：

对每一个元素，遍历它的状态空间，其它的事情交给剪枝函数！！！（正是这一点，使得它无愧于“通用解题法”这个称号！）

若解的长度固定，那么x[k] = i

若解的长度不固定，那么x.append(i) ... x.pop(i)

如果是求最优解，额外增加两个全局变量：best_x, best_value

是的话，想法解决之

最后强调一下：

对每一个元素，遍历它的状态空间，其它的事情交给剪枝函数！

本文转自罗兵博客园博客，原文链接：http://www.cnblogs.com/hhh5460/p/6936499.html，如需转载请自行联系原作者