2019年3月21日
N皇后问题 各种优化
摘要： 0.问题引入 N皇后问题是一个经典的问题，在一个N*N的棋盘上放置N个皇后，每行一个并使其不能互相攻击（同一行、同一列、同一斜线上的皇后都会自动攻击），问有多少种摆法。 题目链接：https://www.luogu.org/problemnew/show/P1219 1、普通回溯 回溯算法也叫试探法 阅读全文
posted @ 2019-03-21 21:45 czc1999 阅读(262) 评论(0) 推荐(0) 编辑