摘要： 1.Dp的初步（数学三角形问题）又称数塔问题是最基础dp入门问题 题意：求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？ 仔细读题思考之后很容易发现这个数塔存在 dp(i,j)=dp(i,j)+max(dp(i+1,j),dp(i+1,j+1));的关系 解法：其实很 阅读全文