动态规划（1）：数塔问题

题目 一些数字排成数塔的形状，其中第一层有一个数字，第二层有两个数字… 第n 层有n 个数字。现在要从第一层走到第n 层，每次只能走向下一层连接的两个数字中的一个，问：最后将路径上所有数字相加后得到的和最大是多少？ 样例 5 5 8 3 12 7 16 4 10 11 6 9 5 3 9 4 题解 最优子结构：从5开始到结尾的最大和一定包含从8或者从3到结尾的最大和 重叠子问题：求8到结尾的，和从

>>阅读原文<<