算法设计与分析第4章 动态规划（二）【DP序列问题】

第3章 动态规划（二）【DP序列问题】 3.2 DP序列问题 （51nod的动态规划教程很不错，讲解很详细，以下分析来自51nod） 1.矩阵取数问题 给定一个m行n列的矩阵，矩阵每个元素是一个正整数，你现在在左上角（第一行第一列），你需要走到右下角（第m行，第n列），每次只能朝右或者下走到相邻的位置，不能走出矩阵。走过的数的总和作为你的得分，求最大的得分。 分析： 从起点到终点的最优路径上经过了

>>阅读原文<<