牛客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 评论
相关推荐
牛客72783561...：简历不是这么写的，你这两个项目只说了用到了什么技术，却没说取得了什么成果，在我看来这就是你自己做的一个demo，没有价值。你为什么不写你电赛国二的那个项目？ 点赞 评论 收藏
分享
阿里云成长空间 741人发布 牛客热帖
更多
正在热议
更多
# 2025年终总结 #
170914次浏览 2882人参与
# 找工作，行业重要还是岗位重要？ #
85162次浏览 1685人参与
# 职场上哪些行为很加分？ #
306500次浏览 3448人参与
# 大家每天通勤多久？ #
69454次浏览 440人参与
# 你面试体验感最差/最好的公司 #
16393次浏览 266人参与
# 实习的内耗时刻 #
210874次浏览 1537人参与
# 一人说一个提前实习的好处 #
9835次浏览 197人参与
# 互联网行业现在还值得去吗 #
46841次浏览 351人参与
# 今年你最想重开的一场面试是？ #
3686次浏览 65人参与
# 秋招落幕，你是He or Be #
10440次浏览 214人参与
# 重来一次，你会对开始求职的自己说 #
5724次浏览 143人参与
# 实习没事做是福还是祸？ #
16033次浏览 245人参与
# 反问环节如何提问 #
126327次浏览 2663人参与
# 礼物开箱Plog #
615次浏览 21人参与
# 团建是“福利”还是是 “渡劫” #
6831次浏览 145人参与
# 我的第一份实习怎么找的 #
208467次浏览 1827人参与
# 工作中听到最受打击的一句话 #
6052次浏览 107人参与
# 比亚迪工作体验 #
74386次浏览 281人参与
# 你小心翼翼的闯过多大的祸？ #
10746次浏览 156人参与
# 大厂VS公务员你怎么选 #
74395次浏览 681人参与