Pku acm 1163 the Triangle
2010-04-21 17:15
239 查看
题目:http://acm.pku.edu.cn/JudgeOnline/problem?id=1163
对于一个有数字组成的二叉树,求由叶子到根的一条路径,使数字和最大,如:
7
3 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[j]=Math.[i]max(number[i+1][j],number[i+1][j+1])+number[i][j];
}
}
带有详细注释的代码可以在http://download.csdn.net/user/china8848/获得
对于一个有数字组成的二叉树,求由叶子到根的一条路径,使数字和最大,如:
7
3 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[j]=Math.[i]max(number[i+1][j],number[i+1][j+1])+number[i][j];
}
}
带有详细注释的代码可以在http://download.csdn.net/user/china8848/获得
相关文章推荐
- PKU ACM 1163-The Triangle
- Pku1163 the Triangle (动态规划) 数字三角形
- pku1163---the triangle(三角形):动态规划题
- 入门DP pku 1163 The Triangle
- Pku 1163 the Triangle
- pku 1163 The Triangle
- acm--pku--1163
- PKU 1163 The Triangle
- pku 1163 The Triangle(DP)
- PKU ACM 1163
- ACM学习-POJ-1163-The Triangle
- PKU-1163 The Triangle
- PKUOJ1163 The Triangle
- PKU ACM 1012 Joseph 约瑟夫
- pku acm 1064
- PKU ACM 1016 Numbers That Count
- PKU ACM 1080-human gene function
- poj_1163 the triangle
- 单调队列 - 兼 ACM PKU POJ 3250 及 2823 解题报告
- pku 1163