一座算法的金字塔:从"松弛"这块砖,盖到最短路与动态规划的百花齐放 这篇文章想干一件事:把"最短路"和"动态规划"这两大家族,还原成同一栋楼——用盖大厦的方式,从最原子的概念砌起,一层层往上盖到各种算法与题型的百花齐放。思路是:从最根本的概念着手 → 抽象出性质与原理 → 落成实现策略 → 再往上推广。全文以原理为主线,例子只在需要时点到即止,且都选最经典、几乎人人接触过的(最短路、斐波那契、0/1 背包、最长递增子序列、区间 DP)。不预设你做过任何特定题目。 本文明确由 AI 编写。 阅读对