数塔问题--动态规划问题--递推问题
图是一个数塔，要求找出一条路径，使路径上的数组和最大【Input】第一行是一个整数N，表示数塔的高度，接下来用N行数字表示数塔，其中第i行有i个整数，且所有的整数均在区间[0，99]内【Output】输出可能得到的最大和【Sample Input】573 88 1 02 7 4 44 5 2 6 5【Sample Output】30问题分析：这道题目如果使用贪婪算法不能保证找到真正的最大和。在用动态规划考虑数塔问题时可以自顶向下的分析，自底向上的计算。从顶点出发时到底向左
