数据结构与算法 acm动态规划总结.doc

Pku acm 1163 the Triangle 动态规划题目总结(一) 对于一个有数字组成的二叉树求由叶子到根的一条路径使数字和最大如 7 8 8 1 0 2 7 4 4 4 5 2 6 5 这个是经典的动态规划也是最最基础最最简单的动态规划典型的多段图思路就是建立一个数组由下向上动态规划保存页子节点到当前节点的最大值Java核心代码如下 for(int i=num-2;i>=0;i--){