3 - 背包问题 发表于 2024-05-07 更新于 2025-06-19 分类于 D-专业课 , 01-数据结构与算法 , 5-动态规划 Waline: 本文字数: 10k 阅读时长 ≈ 8 分钟 非常哈人动态规划,使我脑子旋转。 阅读全文 »
2 - 网格图DP 发表于 2024-05-07 更新于 2025-06-19 分类于 D-专业课 , 01-数据结构与算法 , 5-动态规划 Waline: 本文字数: 3.6k 阅读时长 ≈ 3 分钟 对于一些二维 DP(例如背包、最长公共子序列),如果把 DP 矩阵画出来,其实状态转移可以视作在网格图上的移动。所以在学习相对更抽象的二维 DP 之前,做一些形象的网格图 DP 会让后续的学习更轻松(比如 0-1 背包的空间优化写法为什么要倒序遍历)。 阅读全文 »
5 - 多源最短路 发表于 2024-05-07 更新于 2025-06-19 分类于 D-专业课 , 01-数据结构与算法 , 3-搜索与图论 , 图论 Waline: 本文字数: 2.9k 阅读时长 ≈ 2 分钟 快速入门图论!本文介绍图论中的“多源最短路”问题,以及解决它的Floyd算法,时间复杂度。 阅读全文 »
4 - 单源最短路 发表于 2024-05-06 更新于 2025-06-19 分类于 D-专业课 , 01-数据结构与算法 , 3-搜索与图论 , 图论 Waline: 本文字数: 9.4k 阅读时长 ≈ 8 分钟 快速入门图论!本文介绍图的”单源最短路“问题,并介绍解决这类问题的Dijkstra算法,BellmanFord算法和SPFA算法。 阅读全文 »
3 - 拓扑排序 发表于 2024-05-05 更新于 2025-06-19 分类于 D-专业课 , 01-数据结构与算法 , 3-搜索与图论 , 图论 Waline: 本文字数: 3.9k 阅读时长 ≈ 3 分钟 快速入门图论!本文介绍如何求图的出入度,然后介绍图的拓扑排序。 阅读全文 »