lox178

摘要： 1.1. 令 f(i,j) 表示从第 i 行第 j 列位置开始到三角形底部能取得的最大路径和；递推关系（当 i < n 时）： f(i,j) = a[i][j] + max( f(i+1, j), f(i+1, j+1) )，因为从 (i,j) 向下有两种选择，分别进入下一行的 j 或 j+1，取两 阅读全文