动态规划 ①确定状态：设 走到格子 grid[x,y] 时，能获得的最大价值为 f(x,y)。 分析最后一步，即走到了右下角 grid[m,n]，根据题意，其上一步只能是 grid[m-1,n] 或 grid[m,n-1]，那么为了获得最大价值的礼物，此时就会选择能够获得价值较大的那一项作为上一步，假如 f(m-1,n) > f(m,n-1)，那么 grid[m,n] 的上一步就应该是 grid[m-1,n]，所以当走到格子 grid[m,n] 时能获得的最大价值为上一步所获得的最大价值加上当前格子获得的价值，即 f(m,n) = f(m-1,n) + grid[m,n] 。 子问题：走...