每次都拿最大的不一定结果最优,因为每个人只能往右或者往下走,并不能回头。 这道题可以两个人一起动态规划,dp(i,j,k,l)表示第一个人在i j 第二个人在k l的最大价值,dp(i j k l)的上一个状态是两个人分别在上面的格子或者左边的格子,总共四种可能取一个最大值然后加上(i j)和(k l)格子里的价值就行。