文章分类 - 算法

Dijkstra 、 Floyd 、 SPFA 和Bellman Ford算法讲解

发表于 2024-03-19 22:40阅读：374评论：0推荐：0

摘要：Dijkstra 、 Floyd 、 SPFA 和Bellman Ford都是用于解决最短路径问题的经典算法阅读全文 »

posted @ 2024-03-19 22:40 taixian 阅读(374) 评论(0) 推荐(0) 编辑

发表于 2024-03-19 21:48阅读：233评论：0推荐：0

摘要：Dijkstra算法是一种用于解决单源最短路径问题的经典算法，其目标是找到图中从一个源节点到所有其他节点的最短路径。下面我将详细介绍Dijkstra算法动图展示(取自：https://blog.csdn.net/qq_62789540/article/details/126044970?spm= 阅读全文 »

posted @ 2024-03-19 21:48 taixian 阅读(233) 评论(0) 推荐(0) 编辑

BFS 和 DFS

发表于 2024-03-19 21:12阅读：12评论：0推荐：0

摘要：深度优先搜索（DFS）和广度优先搜索（BFS）是两种常用的图遍历算法，用于解决图相关的问题。它们在搜索问题中具有广泛的应用，如路径搜索、连通性检测等。阅读全文 »

posted @ 2024-03-19 21:12 taixian 阅读(12) 评论(0) 推荐(0) 编辑

动态规划--背包问题

发表于 2024-02-17 16:32阅读：21评论：0推荐：0

摘要：背包问题常见类型：动态规划问题核心就两个：状态转移方程和遍历顺序如果求组合数就是外层for循环遍历物品，内层for遍历背包。如果求排列数就是外层for遍历背包，内层for循环遍历物品。状态转移方程是动态规划问题中的核心，它描述了问题的最优子结构，即当前问题的解与子问题的解之间的关系。组合问阅读全文 »

posted @ 2024-02-17 16:32 taixian 阅读(21) 评论(0) 推荐(0) 编辑

动态规划--记忆化搜索

发表于 2024-02-16 11:57阅读：37评论：0推荐：0

摘要：记忆化搜索 = 暴力dfs + 记录答案记忆化搜索是一种优化技术，结合了暴力深度优先搜索 (dfs) 和记录答案的方式。在动态规划的学习过程中，我们可以将问题划分为以下阶段：dfs暴力搜索，记忆化搜索，以及最终的递推。动态规划入门思路: dfs暴力 --> 记忆化搜索 --> 递推动态规划的阅读全文 »

posted @ 2024-02-16 11:57 taixian 阅读(37) 评论(0) 推荐(0) 编辑