回溯

按照我的惯例还是先把实例放出来撕咬一番。 例1:n皇后问题,在一个N*N的棋盘上放置N个皇后,每行一个并使其不能互相攻击(同一行、同一列、同一斜线45度上的皇后都会自动攻击)。 例如4皇后: 说明:图展示了4个皇后依次选择列号放置的不考虑约束条件的所有可能(也叫搜索空间),节点代表皇后,有4层代表了有4个皇后,分支代表该皇后可选择放置的列号(1,2,3,4), 我们在这些可能中搜索可行(满足约束条
相关文章
相关标签/搜索