动态规划之收集苹果

路径经过的最大值（最小值）： 原题：平面上有N*M个格子，每个格子中放着一定数量的苹果。从左上角的格子开始， 每一步只能向下走或是向右走，每次走到一个格子就把格子里的苹果收集起来， 这样一直走到右下角，问最多能收集到多少个苹果。 不妨用一个表格来表示：     {5, 8, 5, 7, 1, 8},     {1, 3, 2, 8, 7, 9},     {7, 8, 6, 6, 8, 7},  

>>阅读原文<<