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 1001char a[N][N];int n, m;//上下左右移动int go[][2] = { ...