动态规划详解 数塔问题
下图是一个数塔，从顶部出发在每一个节点可以选择向左或者向右走，一直走到底层，要求找出一条路径，使得路径上的数字之和最大. (f[i][j]表示数塔所在位置的数字)1.用动态规划方法解决的问题有两个特征：（1）重叠子问题：如果一个问题可以被分解为若干个子问题，且这些子问题重复出现，那么称这个问题拥有重叠子问题。（2）最优子结构：一个问题的最优解可以由其子问题的最优解有效的构造出来。动态规划将一个复杂的问题分解为若干个子问题，通过综合子问题的最优解来得到原问题的最优解。需要注意的是动态规划会将每个求
