2021年11月21日
leetcode-回溯总结
摘要： 回溯算法能解决如下问题： 组合问题：N个数里面按一定规则找出k个数的集合 排列问题：N个数按一定规则全排列，有几种排列方式 切割问题：一个字符串按一定规则有几种切割方式 子集问题：一个N个数的集合里有多少符合条件的子集 棋盘问题：N皇后，解数独等等 如何理解回溯法 回溯法解决的问题都可以抽象为树形结 阅读全文
posted @ 2021-11-21 16:45 RealGang 阅读(90) 评论(0) 推荐(0) 编辑