GrimCake的博客

dfs简单应用 #include #include #include #include #define MAX 21 using namespace std; int ans; char a[MAX][MAX]; void dfs(int x,int y){ ans++;//每搜索一个点，次数加1，最后输出总的搜索次数就是有多少个’.‘ a[x][y]='6';//把已经搜索过的点替换掉，

#include #include #include #include #define MAX 101 using namespace std; int ans1,ans2,ans3; char a[MAX][MAX]; int dfs1(int x,int y){ a[x][y]='1'; if(a[x+1][y]=='#') dfs1(x+1,y); if(a[x-1][y]=='#'

在N种菜中点若干个菜恰好用了M元的方案数，用两种方法写 DFS： #include #include using namespace std; int n,m,a[105],sum=0,T=0,dp[105][10005]; void dfs(int i,int money){ //cout<<i<<" "<<sum<<endl; if(money==0){ T++; retur