算法 | 最长上升子序列
最长上升子序列 (LIS, Longest Increasing Subsequence):在给定序列中找到最长的子序列,满足子序列升序。
算法 | 矩阵加速算法
矩阵加速算法:使用矩阵加速数列递推式的计算。
算法 | 最短路径算法归纳
基础最短路径算法:Dijkstra, Bellman-Ford, SPFA, Floyd-Warshall 的归纳
算法 | Bellman-Ford 算法
算法 | 前缀和、差分
原数组:$[3,1,4,1,5,9]$
前缀和:$[3,4,8,9,14,23]$
差分:$[3,-2,3,-3,4,4]$