CC

原题链接 思路分析 法一：动态规划 这个题在dfs标签下，但实际上也可以用其他的方法来写。 因为10的阶乘就已经等于3,628,800且大于1,000,000 先将0到9的阶乘直接算出保存在数组a里。因为刚好在刷01背包的问题，所以换种思路来实现。 使用递归的想法：如果我们遍历处于a[i]，和为n时，对于a[i]这个数，我们有两种选择，即选和不选,如果选，那么下一个就是要遍历的位置即为i-1...

原题链接 题目分析 题意为判断无向图是否连通 亦等价为 找出无向图的连通分量的个数，如果只有一个连通分量，即该无向图连通。 dfs和bfs都能实现，但个人觉得并查集更方便一些。 先初始化tree数组，使用fill或者fill_n初始化可以使初始值为任意值，memset更适合初始化为0。注意点是从1到n计算，所以数组初始化要初始化到n+1，这里WA了。 并查集具体实现看代码。 代码实现 ...

原题描述 题目分析 经典题：求最大连通区域。 BFS和DFS皆可实现，不过BFS优于DFS。 代码部分 /********DFS递归实现*********/ #include<bits/stdc++.h> using namespace std; #define N 1001 char a[N][N]; int n, m; //上下左右移动 int go[][2] = { ...