暫時是列個目錄。不忙總結。
找到能夠優化的條件，優化的方式。
相似的題目不能優化的原因。
割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割
尼克的任務
割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割
聰明伶俐的香穗子
割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割
sliding windows
割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割
飛彈攔截（這個不是線性，是二分的，但是總結在一起）
割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割
phone numbers（只是對比）
割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割
新型計算機（只是對比）
割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割
暴力摩托（只是對比）
線性動態規劃的歸納總結
lcs問題 矩陣路徑問題 只能往右或往下 其他線性dp 歸納模式二 相鄰選點 歸納模式三 物品分配 歸納模式四 線段覆蓋 雜項歸納模式六 方法1，o n2 暴力 int main ans max ans,f i cout 方法2，o nlogn 二分查詢 void run int n cout in...
線性動態規劃
準確來說，動態規劃是一種思想，而不是一種演算法。算導裡將它歸結為 高階程式設計技巧。線性dp最常見的有 子集和問題，lis問題，lcs問題。拓展之後有 子段和問題，雜類問題。子集和問題的乙個例項 s,t 其中，s 是乙個正整數的集合，c是乙個正整數。子集和問題判定是否存在s的乙個子集s1，使得s1中...
線性動態規劃
方格取數 題目 提交記錄 討論題解設有 n n 的方格圖，我們在其中的某些方格中填入正整數，而其它的方格中則放入數字0。如下圖所示 2.gif 某人從圖中的左上角 a 出發，可以向下行走，也可以向右行走，直到到達右下角的 b 點。在走過的路上，他可以取走方格中的數 取走後的方格中將變為數字0 此人從...