【最高优先级】必考核心算法(占分60%以上)
-
动态规划(DP) 🌟🌟🌟
-
背包问题:01背包、完全背包(必须掌握空间优化的一维写法)
-
线性DP:最长上升子序列(LIS)、最长公共子序列(LCS)
-
路径问题:网格路径计数(含障碍物)、最小路径和
-
经典模型:打家劫舍、股票买卖问题
-
-
搜索算法 🌟🌟
-
DFS/BFS:迷宫问题、连通块计数(蓝桥杯经典题型)
-
剪枝技巧:可行性剪枝、最优性剪枝(如数独、八皇后问题)
-
记忆化搜索:与DP结合(如斐波那契数列的递归+记忆化)
-
-
贪心算法 🌟
-
区间问题:区间调度(最多不相交区间)、区间分组
-
简单贪心:找零钱问题、跳跃游戏
<
-