摘要: 回溯算法理论基础: 1.回溯是递归的副产品,有递归就有回溯。 2.回溯的本质是穷举,想让回溯法高效些,可以加一些剪枝的操作 3.组合问题:N个数里面按一定规则找出k个数的集合 切割问题:一个字符串按一定规则有几种切割方式 子集问题:一个N个数的集合里有多少符合条件的子集 排列问题:N个数按一定规则全 阅读全文
posted @ 2024-09-18 15:54 漪欢酒 阅读(33) 评论(0) 推荐(0)