AcWing 算法提高课 数字三角形模型 左上到右下走两次的dp

对AcWing 1015. 摘花生(走一次)的拓展

二维网格,左上到右下走两次,或者左上到右下再到左上,求收集数总和的最大值。

等价于求两条路径,和行走方向是无关的。

故都可以等价为从左上同时走。

例题:

AcWing 1027. 方格取数
AcWing 275. 传纸条

构建dp的方法是,三位dp,第三位记录同时走的步数(x和y的坐标和)。

posted @   80k  阅读(28)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· winform 绘制太阳,地球,月球 运作规律
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
· 上周热点回顾(3.3-3.9)
· 超详细:普通电脑也行Windows部署deepseek R1训练数据并当服务器共享给他人
点击右上角即可分享
微信分享提示