BFS 1.马的遍历2.kotori和迷宫3.Catch That Cow4.八数码难题 宽度优先搜索的过程中,每次都会从当前点向外扩展一层,所以会具有一个最短路的特性。因此,宽搜不仅能搜到所有的状态,而且还能找出起始状态距离某个状态的最小步数。但是…
62. 不同路径 - 力扣(LeetCode)
class Solution {
public:int uniquePaths(int m, int n) {uint32_t dp[m][n];for (int i 0; i < n; i) {dp[0][i] 1;}for (int i 1; i < m; i) {dp[i][0] 1;}for (int i 1; i < m; i) {for (int j 1; j …