深度优先

作者推荐 【动态规划】458:可怜的小猪 涉及知识点 剪枝 广度优先 深度优先 488祖玛游戏 在这个祖玛游戏变体中，桌面上有 一排 彩球，每个球的颜色可能是：红色 ‘R’、黄色 …

概念： 有向图 在有向图中有以下几点结论： 1.所有顶点的度数之和等于边数的二倍。 2.所有顶点的入度之和等于出度之和。 3.n个顶点的有向完全图有n(n-1)条边。 4.n个顶点…

本来之前写过一个推箱子，就想着写个迷宫游戏，因为想着推箱子游戏里面也有墙，也有玩家的移动，比推箱子简单的是还不用判断前面是否有箱子的情况，但是自己写的迷宫游戏如果自己随机生成的迷宫…

文章目录 一、极大极小搜索（Minimax Algorithm） 二、α-β剪枝（Alpha-Beta Pruning） 三、解题技巧 一、极大极小搜索（Minimax Algor…

报名明年4月蓝桥杯软件赛的同学们，如果你是大一零基础，目前懵懂中，不知该怎么办，可以看看本博客系列：备赛20周合集 20周的完整安排请点击：20周计划 每周发1个博客，共20周。 …

目录 1 基本原理 2 DFS算法流程 3 时间复杂度 4 空间复杂度 5 DFS算法应用案例： 5.1 解决路径查找问题  5.2 解决图的连通性问题 5.3  拓扑排序 5.4…

回溯 回溯算法 1. 全排列 2. 子集 3. 找出所有子集的异或总和再求和 4. 全排列Ⅱ 5. 电话号码的字母组合 6. 括号生成 7. 组合 8. 目标和 9. 组合总和 1…

🔥博客主页： 【小扳_-CSDN博客】 ❤感谢大家点赞👍收藏⭐评论✍   文章目录         1.0 二叉树的说明         1.1 二…

报名明年4月蓝桥杯软件赛的同学们，如果你是大一零基础，目前懵懂中，不知该怎么办，可以看看本博客系列：备赛20周合集 20周的完整安排请点击：20周计划 每周发1个博客，共20周。 …

一 、概览 这里涉及到图的概念，感兴趣的同学请移驾 –>图<– 下面还有两个相关概念，大概说一下： 1.1 有向无环图 定义：在图论中，如果一个有向图从任意顶点出发无法…

数据结构与算法之深度优先遍历 一、C 实现 深度优先遍历 及代码详解 二、C++ 实现 深度优先遍历 及代码详解 三、Java 实现 深度优先遍历 及代码详解 深度优先遍历（Dep…