鄙人dp菜如狗，想花暑假的時間來提高自己的建模能力和dp能力。
在網上蒐集了大量的資料，dp大致分為以下幾類，目前還只會簡單的線性dp，等學完後，會不斷更新此部落格。
目前看到的網上比較好的部落格：
dp分類詳解
一、線性dp
1. 常見模型：
揹包問題模型：揹包九講
字串dp模型：lis（最長上公升子串行），lcs（最長公共子串行），最長回文序列，字串最短距離等等。
字首和dp模型：最大正方形，最大子段和（連續的），最大子串行和（非連續的）等等。
2.解決思路
揹包問題：熟練每個揹包模型，學會從具體問題中抽象出揹包的模型來，或者轉換求解的目的，然後用已知的模型求解。
字串：一般都是考慮前後乙個字元的dp狀態轉換。
字首和：抽象模型成為字首和問題。
PAT 題型分類
值得分享 pat pat.zju.edu.cn 是乙個面向c c 程式的online judge系統。相比zoj，hdoj，poj等acm題庫，pat的題目非常基礎，對於資料結構 演算法的入門是比較有助益的。這類題幾乎不需要資料結構 演算法基礎，主要通過簡單的邏輯流程和判斷實現。這類題也相對簡單，需...
LeetCode分類02 動態規劃
動態規劃常適用於有重疊子問題和最優子結構性質的問題，它的本質是以空間換取時間。它的模板步驟如下 按上述步驟進行詳細敘述 思考狀態 狀態的定義，先試著將題目所求的設定為狀態 然後思考狀態是如何轉移的，如果狀態轉移方程不易得到，嘗試修改定義，目的依然是為了方面得到狀態轉移方程。思考狀態轉移方程 思考初始...
藍橋杯真題 題型 分類
遞迴 完成的 2星難度 方格填數 2星難度 牌型種數 2星難度 迷宮 2星難度 手鍊樣式 2星難度 振興中華 2星難度 寒假作業 2星難度 39級台階 3星難度 公園票價找錢 3星 難度 出棧次序 3星難度 撲克序列 3星難度 剪郵票 2星 難度 搭積木 1星 難度 全排列 3星難度 算式填符號 2...