DFS+BFS搜索题目-数字
1.DFS解法
#include<stdio.h>
int n;
int flag;
//将0和1 组成的数字num作为一个搜索状态 分为num*10+1 或 num*10
void dfs(long long cur,int k)
{
if(k==19)
{
return ;
}
if(flag)
{
return ;
}
if(cur%n==0)
{
flag=1;
printf("%lld\n",cur);
return ;
}...
原创
2020-06-11 20:04:31 ·
177 阅读 ·
0 评论