2026蓝桥杯
1.回溯法:
有递归就有回溯(通常在递归下面部分就是回溯的逻辑)
回溯搜索法(纯暴力的搜索):
组合问题:在一个集合里找出大小为某个数字的组合有多少
切割问题:一个字符串有几种切割方式或加特定条件,如:一个字符串如何切割才能保证它的子串都是回文串。问有几种切割方式。
子集问题
棋盘问题

有递归就有回溯(通常在递归下面部分就是回溯的逻辑)
回溯搜索法(纯暴力的搜索):
组合问题:在一个集合里找出大小为某个数字的组合有多少
切割问题:一个字符串有几种切割方式或加特定条件,如:一个字符串如何切割才能保证它的子串都是回文串。问有几种切割方式。
子集问题
棋盘问题