📄动态规划1. 基本定义:动态规划是解决具有重叠子问题和最优子结构特性问题的编程技巧,通过存储子问题的结果来提高效率。 📄弗洛伊德算法1. 算法定义:弗洛伊德-沃舍尔算法用于计算加权图中所有顶点对之间的最短路径,适用于有向和无向图,但不适用于含有负权重循环的图。 📄最长公共子序列1. 最长公共子序列定义:在多个序列中共同存在的最长子序列,其元素在原序列中不必连续,但必须保持相对顺序。