动态的规划详细教程.docVIP

Pku acm 1163 the Triangle 动态规划题目总结(一) 题目： HYPERLINK /JudgeOnline/problem?id=1163 /JudgeOnline/problem?id=1163 对于一个有数字组成的二叉树，求由叶子到根的一条路径，使数字和最大，如： 7 8 8 1 0 2 7 4 4 4 5 2 6 5 这个是经典的动态规划，也是最最基础、最最简单的动态规划，典型的多段图。思路就是建立一个数组，由下向上动态规划，保存页子节点到当前节点的最大值，Java核心代码如下： for(int i=num-2;i=0;i--){ for(int j=0;j=i;j++){ //该句是整个动态规划的核心 number[i][j]=Math.max(number[i+1][j],number[i+1][j+1])+number[i][j]; } } 带有详细注释的代码可以在 HYPERLINK /user/china8848/ /user/china8848/获得 Pku acm 1579 Function Run Fun 动态规划