二维数组(动态规划)

简要描述： 给定一个M行N列的矩阵（M*N个格子），每一个格子中放着必定数量的平安果。 你从左上角的各自开始，只能向下或者向右走，目的地是右下角的格子。 每走过一个格子，就把格子上的平安果都收集起来。求你最多能收集到多少平安果。 注意：当通过一个格子时，须要一次性把格子里的平安果都拿走。 （1<=N,M<=50)；每一个格子里的平安果数量是0到1000（包含0和1000）。ios 输入描述： 输入

>>阅读原文<<