998244353

搜索基础

Atcoder(3) C/C++(21) Codeforces(6) study(2) 动态规划(2) 图论(1) 基础知识(30) 字符串(2) 思维(15) 技巧(1) 搜索(1) 数论(5) 未归档(14) 简单题解(1) 线段树(8) 贪心(1) 题解(34)

/ 注册

全部文章 / 搜索基础（共1篇）

从八皇后问题入门dfs

最近因为接触了最短路径问题所以开始了解dfs和bfs，从dfs开始就是熟悉的八皇后问题。大家都很清楚八皇后问题主要是将八个皇后分在一个8*8的格子内，然后每个皇后所在的行、列、主对角线和副对角线都不能有其他皇后存在，故这就需要采用一个个判断问题了。也许有些人想从二维数组方面入手。但是想到的是...

2020-05-08

0 492