算法設計與分析第4章 動態規劃（二）【DP序列問題】

第3章 動態規劃（二）【DP序列問題】 3.2 DP序列問題 （51nod的動態規劃教程很不錯，講解很詳細，以下分析來自51nod） 1.矩陣取數問題 給定一個m行n列的矩陣，矩陣每個元素是一個正整數，你現在在左上角（第一行第一列），你需要走到右下角（第m行，第n列），每次只能朝右或者下走到相鄰的位置，不能走出矩陣。走過的數的總和作爲你的得分，求最大的得分。 分析： 從起點到終點的最優路徑上經過了

>>阅读原文<<