回到首页

输入关键词,多个关键词用空格分隔。

#递归和动态规划

该标签下的全部文章。

N Queen

本题是经典的八皇后问题。由于需要找到所有解,属于发散性问题。对于每一行,我们枚举可以将当前的皇后放在哪一列,所有目前为止可行的列都可以作为选择进行DP,即每次选择方向时都经过充分剪枝,使得每一步都朝着胜利条件前进。