摘要:
1. recursive递归和backtracking有啥区别? 阅读全文
摘要:
1. http://www.geeksforgeeks.org/backtracking-set-3-n-queen-problem/ 阅读全文
摘要:
Q1可以放在任何位置; 然后尝试Q2,因为Q1的限制,Q2必须排除第二列与Q1行数插值大于2的位置; 当Q1尝试过首列所有位置后,算法结束。 依次尝试Qm... 如果Qm上没有剩余可用位置,则返回Qm-1,同时使Qm-1 放弃刚才使用位置; 当到达结尾Qn时,成功放置,则存储所有位置,作为一种解法; 阅读全文