53 八皇后问题的回溯解法

问题描述:对于一个8*8的棋盘需要放置8个皇后,使得该位置处的皇后在改行和该列不存在其他皇后,求所有满足条件的的方案数目;递归求解,可以用一个index表征当前到达哪一层,如果大于最大层数,则返回一个可行的方案数。如果当前位置可以放皇后,则放置进去并更新board棋盘,则进入下一个dfs循环中,等待该dfs退出来后,恢复棋盘board进行下一次循环。

public Boolean isValid(int board[][],int row,int column)
{
if(int i=0;i


 

你可能感兴趣的:(JAVA刷题500道,深度优先,算法,数据结构,java)