问题标题: 酷町堂:5084 内部矩阵???大佬救命

0
1

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
我要回答