動態規劃之收集蘋果

路徑經過的最大值（最小值）： 原題：平面上有N*M個格子，每個格子中放着一定數量的蘋果。從左上角的格子開始， 每一步只能向下走或是向右走，每次走到一個格子就把格子裏的蘋果收集起來， 這樣一直走到右下角，問最多能收集到多少個蘋果。 不妨用一個表格來表示：     {5, 8, 5, 7, 1, 8},     {1, 3, 2, 8, 7, 9},     {7, 8, 6, 6, 8, 7},  

>>阅读原文<<