摘要： 照抄刘汝佳的《算法竞赛入门经典》（较薄的那本）P159 数字三角形两种写法，一个是记忆化搜索，一个是DP，其实之所以要用DP是因为解这个题时出现了大量重叠的子问题用d(i,j)记录从第i 行，第j列出发（从上往下）能得到的最大和（包括自己）转移方程为d(i,j) = a(i,j) + max(d(i+1,j) , d(i+1,j+1));还有一个问题就是关于#define max(a,b) a<b?a:b的用法如果写这样的式子 t = a + max(c,d),怀疑会出错，因为下面的递推式我本来没有写max()函数而是用的这个宏定义，但是就错了，一直出不来正确的结果，还不符合" 阅读全文