2019年8月1日
P1219八皇后
摘要： 这个题是一道USACO的经典dfs，与我见面的时间起码七个月了。 放置n个皇后于n*n棋盘，他们不能互相吃（行，列，对角线），问有几种摆法？于是想到了dfs（自我认为有图的就不用DP）。首先确定好了要枚举的是第i行，边界则是搜索到了n+1行，其次循环判断第j列可不可以放，如果可以放就把这个点同一行以 阅读全文
posted @ 2019-08-01 17:28 毛炯人 阅读(204) 评论(0) 推荐(0) 编辑