洛谷 P1004 方格取數

目錄html 題目 思路 $Code$ 題目 洛谷 P1004 方格取數ios 思路 方法一：四維dp 設$\text{dp[i][j][k][l]}$表示第一我的走到了$(i,j)$第二我的走到了$(k,l)$的位置時的最大和，由於能夠向下走也能夠向右走因此$\text{dp[i][j][k][l]=max(dp[i-1][j][k-1][l],dp[i-1][j][k][l-1],dp[i][

>>阅读原文<<