摘要:
题来:链接https://vjudge.net/problem/OpenJ_Bailian-132 J - 棋盘问题 1.题目: 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k 阅读全文
摘要:
DFS and BFS 在解题前我们还是大致讲一下dfs与bfs的。(我感觉我不会bfs) 1.DFS dfs(深度优先算法) 正如其名,dfs是相当的深度,不走到最深处绝不回头的那种。 深度优先搜索是一种枚举所有完整路径以遍历所有情况的搜索方法。 而使用递归可以很好地实现深度优先搜索。 在使用递归 阅读全文