NOIP大綱整理：（十）動態規劃鞏固與提高3：各種DP（有機會再細分類別）

、路徑行走問題   經典例題：方格取數（Luogu 1004）  設有 N*N 的方格圖 (N<=9)，我們將其中的某些方格中填入正整數，而其他的方格中則放入數字 0。 *某人從圖的左上角的 A 點出發，可以向下行走，也可以向右走，直到到達右下角的 B 點。在走過的路上，他可以取走方格中的數（取走後的方格中將變爲數字 0）。 *此人從 A點到 B 點共走兩次，試找出 2 條這樣的路徑，使得取得的數

>>阅读原文<<