摘要： 试题链接：http://poj.org/problem?id=11631.记忆递归型（自顶向下）D[i][j]来存数字典型的递归问题：D(r,j)出发，下一步只能走D(r+1，j)或者D(r+1,j+1).故对于N行的三角形：if(r==N) MaxSum(r,j)=... 阅读全文