【题解】洛谷P1508 Likecloud-吃、吃、吃 线性DP

题目链接 设 d p [ i , j ] dp[i,j] dp[i,j] 表示走到第 i i i 行第 j j j 列所能得到的最大能量值。 d p [ i , j ] = max ⁡ 1 ≤ i ≤ m , 1 ≤ j ≤ n { d p [ i + 1 ] [ j − 1 ] , d p [ i + 1 ] [ j ] , d p [ i + 1 ] [ j + 1 ] } + a [ i ]

>>阅读原文<<