Zeroize's Blog

非常哈人动态规划，使我脑子旋转。

对于一些二维 DP（例如背包、最长公共子序列），如果把 DP 矩阵画出来，其实状态转移可以视作在网格图上的移动。所以在学习相对更抽象的二维 DP 之前，做一些形象的网格图 DP 会让后续的学习更轻松（比如 0-1 背包的空间优化写法为什么要倒序遍历）。

快速入门图论！本文介绍图论中的“多源最短路”问题，以及解决它的Floyd算法，时间复杂度。

快速入门图论！本文介绍图的”单源最短路“问题，并介绍解决这类问题的Dijkstra算法，BellmanFord算法和SPFA算法。

快速入门图论！本文介绍如何求图的出入度，然后介绍图的拓扑排序。