【蓝桥杯】重点冲刺

【最高优先级】必考核心算法（占分60%以上）

1. 动态规划（DP） 🌟🌟🌟

   • 背包问题：01背包、完全背包（必须掌握空间优化的一维写法）

   • 线性DP：最长上升子序列（LIS）、最长公共子序列（LCS）

   • 路径问题：网格路径计数（含障碍物）、最小路径和

   • 经典模型：打家劫舍、股票买卖问题

2. 搜索算法 🌟🌟

   • DFS/BFS：迷宫问题、连通块计数（蓝桥杯经典题型）

   • 剪枝技巧：可行性剪枝、最优性剪枝（如数独、八皇后问题）

   • 记忆化搜索：与DP结合（如斐波那契数列的递归+记忆化）

3. 贪心算法 🌟

   • 区间问题：区间调度（最多不相交区间）、区间分组

   • 简单贪心：找零钱问题、跳跃游戏

   <