- 博客(5)
- 收藏
- 关注
RSS订阅原创 ST算法处理RMQ
ST算法是基于倍增原理的，常用于求解最值区间查询（Range Minimum/Maximum Query,所以也成为RMQ问题），这是一种离线算法。
2025-05-03 15:01:12
898
原创 LIS最长上升子序列
定义数组dp[i]表示序列中，以的递增子序列的最长长度，由于当遍历到第 i 个数的时候，前 i-1 个数，以他们结尾的递增子序列的最长长度，已经处理好了，那么就可以经由他们推出dp[i]
2025-04-27 21:25:45
309
原创 Floyd最短路
Floyd也成为代码最简单的路径算法，易于理解，但是效率不高，时间复杂度为O(n3)，其中 n 为节点数量，这显然不是很友好，在竞赛中通常仅适用于n<=300的情况，但是在某些场景下也有自己的优势，属于多源最短路径算法。
2025-04-18 16:34:53
255
原创 完全背包问题
完全背包问题是01背包的进阶版本，主体思想和01背包一致完全背包题目背景通常为在一定体积情况下对一系列物品在体积和价值之间做出最优选择决策，使得选择出来的物品价值最优，且对于，这是完全背包问题和01背包问题不一样的地方。
2025-04-11 13:17:59
522
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人