力扣 931. 下降路径最小和 是一道经典的动态规划题,但是我卡在了边界问题上。
如何优雅的处理col为0和col为n-1的情况。
dp[row][col] = min(dp[row-1][max(col-1,0)], dp[row-1][col], dp[row-1][min(col+1,n-1)])
通过max和min来约束边界。
力扣 931. 下降路径最小和 是一道经典的动态规划题,但是我卡在了边界问题上。
如何优雅的处理col为0和col为n-1的情况。
dp[row][col] = min(dp[row-1][max(col-1,0)], dp[row-1][col], dp[row-1][min(col+1,n-1)])
通过max和min来约束边界。