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

相关推荐

no_work_no_life:深圳,充电宝,盲猜anker
点赞 评论 收藏
分享
03-09 20:32
运营
牛客972656413号:成绩管理系统会不会有点太。。。
点赞 评论 收藏
分享
牛客网
牛客企业服务