LJane

摘要： 1.1 （1）该题的递归方程式：d[i][j] = a[i][j] + max(dp[i+1][j], dp[i+1][j+])。从（i,j）出发的最大路径和，等于当前数字a[i][j]加上下一行左下方或者右下方出发的最大路径和中的较大值。 (2) 边界条件：dp[n-1][j] = a[n-1][ 阅读全文