acm动态规划方案总结.pdfVIP

Pkuacm1163theTriangle动态规划题目总结(一)

题目：

对于一种有数字构成二叉树，求由叶子到根一条途，使数字和最大，如：

7

38

810

2744

45265

这个是典型动态规划，也是最最基本、最最简朴动态规划，典型多段图。思路就是建

立一种数组，由下向上动态规划，保存页了节点到当前节点最大值，Java核心代码如下：

for(inti=num-2i=0i-){

for(intj=Oj=i;」++){

//该句是整个动态规划核心

number[i][j]=Math./waj(number[i+1][j],number[i+1][j+1])-number[i][j]