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