【最高優先級】必考核心算法(占分60%以上)
-
動態規劃(DP) ??????
-
背包問題:01背包、完全背包(必須掌握空間優化的一維寫法)
-
線性DP:最長上升子序列(LIS)、最長公共子序列(LCS)
-
路徑問題:網格路徑計數(含障礙物)、最小路徑和
-
經典模型:打家劫舍、股票買賣問題
-
-
搜索算法 ????
-
DFS/BFS:迷宮問題、連通塊計數(藍橋杯經典題型)
-
剪枝技巧:可行性剪枝、最優性剪枝(如數獨、八皇后問題)
-
記憶化搜索:與DP結合(如斐波那契數列的遞歸+記憶化)
-
-
貪心算法 ??
-
區間問題:區間調度(最多不相交區間)、區間分組
-
簡單貪心:找零錢問題、跳躍游戲
<
-