动态规划的核心是最优子结构原理(Optimal substructure), 最优子结构表示如下: 设 问题( C, N={1,2,...,n}, {wi}i∈N, {vi}i∈N ) 的最优解是 (y1,y2,...,yn), 那么 (y2,...,yn)是 问题( C-w1, N={2,...,n}, {wi}i∈N, {vi}i∈N ) 的最优解。动态规划经典算法有:1. 数字三角形问题2. 最长公共子序列问题3. 字符串的编辑距离… …1. 数字三角形问题 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5找出一条从顶点至底部的路径，使该路径经过的数字总和最大(每个数只能到达. Read More
