AKSZ-dfs
2024-05-12 17:30:24
发布于:广东
4阅读
0回复
0点赞
深度优先搜索
在解空间里找到一个最好的解
排列组合
A(n,m) = n*(n-1)...(n-m+1)
*****) = A(n,m) / A(m,m)
寻找组合用保证数组单调递增的方法
回溯
用来防止重复运行同种操作
先用vis数组标记,然后回到之前的状态
一般的题方法:dfs+剪枝(+回溯)
连通性问题
不用回溯
直接标记
全部评论 1
最好贴一些样例代码方便之后复习
2024-05-15 来自 广东
0
有帮助,赞一个