主要有:
1. 列举法:将所有可能的组合情况列举出来,然后逐一检查;
2. 枚举法:将问题分解成若干个子问题,然后逐一求解;
3. 回溯法:从一个解空间的起点出发,搜索可能的解,如果发现不符合要求的解,则回溯到上一步重新搜索;
4. 分支限界法:将问题分解成若干个子问题,然后按照一定的顺序求解,并在求解过程中加入合理的限制条件,以减少搜索空间。
主要有:
1. 列举法:将所有可能的组合情况列举出来,然后逐一检查;
2. 枚举法:将问题分解成若干个子问题,然后逐一求解;
3. 回溯法:从一个解空间的起点出发,搜索可能的解,如果发现不符合要求的解,则回溯到上一步重新搜索;
4. 分支限界法:将问题分解成若干个子问题,然后按照一定的顺序求解,并在求解过程中加入合理的限制条件,以减少搜索空间。