[ACM_POJ_1163]动态规划入门练习(一)The Triangle
编程算法
The Triangle
Time Limit: 1000MS Memory Limit: 10000K
Total Submissions: 28092 Accepted: 16504
Description
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.