[toc]

回溯法-N皇后问题

j-i=abs(pos[i]-pos[j])表示判断对角线是否相等（j是大于i的）

说明：

判断对角线：

  • j+pos[j]==i+pos[i]
    • j-i==pos[i]-pos[j]
  • j-pos[j]==i-pos[i]
    • j-i==pos[j]-pos[i]

所以合起来就是j-i==abs(pos[i]-pos[j])

分治

  • 分解
  • 求解
  • 合并

动态规划

贪心法

回溯法

分支限界法