动态规划(1):数塔问题
题目一些数字排成数塔的形状,其中第一层有一个数字,第二层有两个数字… 第n 层有n 个数字。现在要从第一层走到第n 层,每次只能走向下一层连接的两个数字中的一个,问:最后将路径上所有数字相加后得到的和最大是多少?样例558 312 7 164 10 11 69 5 3 9 4题解最优子结构:从5开始到结尾的最大和一定包含从8或者从3到结尾的最大和重叠子问题:求8到结尾的,和...