牛客403581968号
2022-03-05 18:53 中国科学技术大学 机器学习
关注
每次都拿最大的不一定结果最优，因为每个人只能往右或者往下走，并不能回头。 这道题可以两个人一起动态规划，dp（i,j,k,l）表示第一个人在i j 第二个人在k l的最大价值，dp(i j k l)的上一个状态是两个人分别在上面的格子或者左边的格子，总共四种可能取一个最大值然后加上(i j)和(k l)格子里的价值就行。
查看原帖
2 评论
相关推荐
查看1道真题和解析 
码农索隆：以下是我以我微薄的认知提供的建议：
1.考个教师资格证，去当体育考试。
2.去健身房当健身教练（因为在我印象里面体育生身材都不错
）。 点赞 评论 收藏
分享
OPPO公司福利 1195人发布 牛客热帖
更多
正在热议
更多
# 春招什么时候投？ #
8675次浏览 144人参与
# 牛友的春节生活 #
5486次浏览 132人参与
# 春节前，你还在投简历吗？ #
11982次浏览 143人参与
# 实习到现在，你最困惑的一个问题 #
3639次浏览 112人参与
# 牛客AI体验站 #
14392次浏览 265人参与
# 春节提前走，你用什么理由请假？ #
8234次浏览 202人参与
# 从夯到拉，锐评职场mentor #
3879次浏览 59人参与
# 备战春招/暑实，现在应该做什么？ #
3604次浏览 129人参与
# 距离春招还有一个月，你现在是什么开局？ #
5480次浏览 105人参与
# 聊聊Agent开发 #
22078次浏览 556人参与
# 机械人的offer怎么选 #
250156次浏览 1186人参与
# 暑期实习什么时候投？ #
5979次浏览 144人参与
# 推荐一个值得做的AI项目 #
5938次浏览 165人参与
# AI“智障”时刻 #
25749次浏览 127人参与
# 实习生应该准时下班吗 #
335533次浏览 1737人参与
# 今年秋招你收到了多少封邮件？ #
37063次浏览 270人参与
# 非技术岗薪资爆料 #
487563次浏览 3039人参与
# 用一句话形容你的团队氛围 #
38878次浏览 284人参与
# 总结:offer选择，我是怎么选的 #
258732次浏览 1508人参与
# 查收我的offer竞争力报告 #
276522次浏览 1693人参与