/** * 数字三角形(POJ1163)<br> * * 在数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。<br> * 路径上的每一步都只能往左下或 右下走。只需要求出这个最大和即可，不必给出具体路径。<br> * 三角形的行数大于1小于等于100，数字为 0 - 99<b ...
分类：
其他好文 时间：
2020-05-04 13:19:36
阅读次数：
60
题目链接：http://poj.org/problem?id=1163 Description 73 88 1 02 7 4 44 5 2 6 5(Figure 1) Figure 1 shows a number triangle. Write a program that calculates ...
分类：
其他好文 时间：
2018-07-16 23:46:57
阅读次数：
328
本题超链接：http://poj.org/problem?id=1163 The Triangle Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 50977 Accepted: 30888 Description 7 3 8 8 ...
分类：
其他好文 时间：
2017-08-23 11:52:38
阅读次数：
134
The TriangleTime Limit:1000MSMemory Limit:10000KTotal Submissions:36918Accepted:22117Description73 88 1 02 7 4 44 5 2 6 5(Figure 1...
分类：
其他好文 时间：
2016-01-03 21:06:19
阅读次数：
170
题目链接：http://poj.org/problem?id=1163
其实这个题目有很多解法，但是我们可以看下这个用一位数组的高效动规解法，这个我上课时老师讲的，很不错；
先保存最后一行4 5 2 6 5，然后更新最大值7=max(4,5)+2;依次类推，很显然，我们就可以得到状态转移方程：dp[j]=max(dp[j],dp[j+1])+a[i][j];
这样这个题目就很好解决了；
...
分类：
其他好文 时间：
2015-07-21 17:12:55
阅读次数：
104
Description73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculates the highest sum of...
分类：
其他好文 时间：
2015-04-02 22:33:22
阅读次数：
192
数字三角形(POJ1163)Description73 88 1 02 7 4 44 5 2 6 5在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可，不必给出具体路径。...
分类：
其他好文 时间：
2015-02-11 16:13:29
阅读次数：
984
经典的DP问题，DP思想也很直接：直接贴代码： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int max_size=1001; 7 int n, a[max_size][max_size]; ...
分类：
其他好文 时间：
2015-01-01 19:44:21
阅读次数：
224
The TriangleTime Limit:1000MSMemory Limit:10000KTotal Submissions:37931Accepted:22779Description73 88 1 02 7 4 44 5 2 6 5(Figure 1...
分类：
其他好文 时间：
2014-09-20 15:15:17
阅读次数：
259
The Triangle
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 36918
Accepted: 22117
Description
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
(Figu...
分类：
其他好文 时间：
2014-07-19 11:44:04
阅读次数：
221
