摘要： 问题 某楼梯有n层台阶，每步只能走1级台阶，或2级台阶。从下向上爬楼梯，有多少种爬法？ 分析 这个问题之前用分治法解决过。但是，这里我要用回溯法子集树模板解决它。 祭出 元素 状态空间 分析大法：每一步是一个元素，可走的步数[1,2]就是其状态空间。不难看出， 元素不固定，状态空间固定 。 直接上代 阅读全文

摘要： 作者：hhh5460 时间：2017年6月3日 用回溯法子集树模板解决了这么多问题，这里总结一下使用回溯法子集树模板的步骤： 1、确定元素及其状态空间（精髓） 对每一个元素，遍历它的状态空间，其它的事情交给剪枝函数！！！（正是这一点，使得它无愧于“ 通用解题法 ”这个称号！） 2、确定解的编码及解的 阅读全文

摘要： 问题 输入 第1行：字符串A 第2行：字符串B (A,B的长度 = 2 and x[ 1] best_len: best_len = len(x) best_x = x[:] else: for i in range(len(b)+1): 遍历 状态空间：0~len(b) 1，技巧：人为增加一种状态 阅读全文