动态规划研究N皇后问题思路

N皇后问题是一个经典的回溯问题，但是也可以使用动态规划来解决。动态规划的思路是将问题分解成子问题，并且利用已知的子问题的解来求解当前问题的解。

具体来说，可以定义状态dp[i]表示在第i行时，已经放置了皇后的列号的集合。则在第i+1行时，需要判断哪些列可以放置皇后。这可以通过判断当前列是否与之前已经放置皇后的列号不冲突来实现。

可以使用一个二维数组vis记录当前位置是否被占用，然后在遍历每一行时，对于每一列都进行判断，如果当前位置未被占用，则将其加入到dp[i]中，并将vis数组中该位置标记为已占用。然后递归下一行，如果无法找到可行解，则回溯到上一行，将之前已经选择的列号从dp[i]中删除，并将vis数组中该位置标记为未占用，然后继续尝试下一个列号。

最终，当遍历到第N行时，如果dp[N]不为空，则说明找到了一个可行解。可以将dp[N]中的列号依次输出即可得到一个解。

实际实现时，为了避免重复计算，可以使用记忆化搜索来优化。具体来说，可以使用一个二维数组memo来记录已经访问过的状态，避免重复计算。