回溯7--选书

回溯7--选书

一、心得

最简单的回溯题

数组中还有一个符合条件的那种数组

二、题目及分析

三、代码及结果

/*
这里多了一个符合条件的标志数组 
*/
#include <iostream>
using namespace std;

int like[6][6]={{0,0,0,0,0,0},{0,0,0,1,1,0},{0,1,1,0,0,1},{0,0,1,1,0,0},{0,0,0,0,1,0},{0,0,1,0,0,1}}; 
int vis[6];
int ans[6];
int total=0;

void print(){
    total++;
    cout<<total<<": "<<endl;
    for(int i=1;i<=5;i++){
        cout<<ans[i]<<" ";
    }
    cout<<endl;
}

void search(int step){
    if(step==6) print();
    else
        for(int i=1;i<=5;i++){
            if(!vis[i]&&like[step][i]){
                ans[step]=i,vis[i]=1;
                search(step+1);
                vis[i]=0;
            }
        }
}


int main(){
    search(1);
    return 0;
}