刚把561的作业交了,各种搜索方法的代码实现还是个大问题啊,第一次写dfs简直手足无措,还是立志phd大佬指导,直接给了份n棋盘k皇后的代码,才勉强完成作业。接下来要肝585作业,还得从头开始看,ER图啊啊啊啊,加油啊啊啊啊早点写完早点复习期中考!!还有十月初的career fair!!
附k皇后(k<= n)代码:
回溯法dfs最重要的是回溯,即dfs递归式后的一行,去除当前状态,接着当前状态的下一个状态继续寻找,常见如col.remove(col.size() - 1); row[i] = true;等去除当前状态的代码