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

对AcWing 1015. 摘花生（走一次）的拓展

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

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

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

例题：

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

构建dp的方法是，三位dp，第三位记录同时走的步数（x和y的坐标和）。

标签：等价,两次,左上,例题,dp,AcWing
来源： https://www.cnblogs.com/ydUESTC/p/16290280.html