摘要: #回溯算法 回溯的本质是穷举,所以不是高效的算法 回溯法,一般可以解决如下几种问题: 组合问题:N个数里面按一定规则找出k个数的集合 注意区分一个集合取组合和多个集合取组合的细节。 切割问题:一个字符串按一定规则有几种切割方式 子集问题:一个N个数的集合里有多少符合条件的子集 排列问题:N个数按一定 阅读全文
posted @ 2022-12-13 22:05 novice_programmer_oo 阅读(75) 评论(0) 推荐(0)