0
已采纳
汪恺恒
中级启示者
中级启示者
深度优先搜索
核心
void dfsc(int x){
if(x>c){
minn=min(minn,func());
return ;
}
for(int i=pc[x-1]+1;i<=m;i++){
pc[x]=i;
dfsc(x+1);
}
}
void dfsr(int x){
if(x>r){
dfsc(1);
return ;
}
for(int i=pr[x-1]+1;i<=n;i++){
pr[x]=i;
dfsr(x+1);
}
}
两个函数分别找行和列
0
0