某山寨

z4zr的待调教小窝

POJ1163 Triangle DP入门题目

POJ1163 Triangle DP入门题目

POJ1163
记得第一次遇到这个题目的时候 当时束手无策啊。。
那个时候 脑袋笨笨的 只想着从上向下计算但是结果还不对。。。
后来想到了从下向上的加和,每次都保存最大的结果,思路出来了就
没经过正规的培训。。。 后来知道属于 DP的多段图