超级会员免费看
本文介绍了POJ中的1163题——The Triangle，这是一个寻找三角形中从顶部到底部最大路径和的问题。题目提供输入输出格式说明及样例，并给出三种参考代码解决方案。
The Triangle
来源：POJ
标签：
参考资料：
相似题目：
题目
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
(Figure 1)
Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on a route that starts at the top and ends somewhere on the base. Each step can go either diagonally down to the left or diagonally down to the right.
输入
Your program is to read from standard input. The first line contains one integer N: the number of rows in the triangle. The following N lines describe the data of the triangle. The number of r
订阅专栏 解锁全文
扫一扫
1109
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
