回溯
  1. Dotcpp
  2. 回溯

列表

回溯法入门级讲解

回溯法入门级讲解

说到回溯法，其实就是暴力搜索，并不是什么高效的算法，最多再剪枝一下。回溯算法能解决如下问题：（1）组合问题：N个数里面按一定规则找出k个数的集合（2）排列问题：N个数按一定规则全排列，有几种排列方式（3）切割问题：一个字符串按一定规则有几种切割方式（4）子集问题：一个N个数的集合里有多少符合条件的子集
搜索算法 2022年04月27日
回溯法经典例题分析

回溯法经典例题分析

回溯法在我们解题步骤中经常被提到，这也是一种常用的方法，回溯法是一种经常被用在深度优先搜索（DFS）和广度优先搜索（BFS）的技巧。其本质是：走不通就回头。本篇将结合经典例题帮助大家对回溯法的理解。一、工作原理：（1）构造空间树；（2）进行遍历；（3）如遇到边界条件，
搜索算法 2022年01月29日