还原法解题的三种方法

1、回溯法:回溯法是一种暴力穷举法,它尝试所有可能的解决方案,从而找到最优解。它通常用于搜索问题,其中搜索空间可以表示为树结构。 

2、分支定界法:分支定界法是一种近似算法,它试图在有限的时间内找到最优解。它从搜索树的根结点开始,并且每次只考虑一个子结点。 

3、贪心算法:贪心算法是一种近似算法,它试图在每一步选择最优解,从而导致最终的最优解。 

《2》

关于这个问题，1. 逆向思维法：从题目的答案出发，逆推出题目中的条件和限制，从而得出解题思路。

2. 图像法：将题目中的情景或问题转化为图像，通过分析图像，找到解决问题的方法。

3. 分析法：对题目中的条件和限制进行分析，找出其中的规律和关系，从而推导出解题的方法。