第一题，数字三角形，从底到顶进行操作，求出以当前数字为顶的三角形所能得到的数字总和的最大值，就可以求出所求。
第二题，最大子段和，求出以当前数字为结尾子段的最大和，用一个maxn变量存最大值就可以求出所求。
第三题，编辑距离问题，每一次可以删一个字符，插入一个字符，或者改一个字符。插入一个字符跟删一个字符的意义其实是一样的。所以就可以看成每次的操作是删一个字符或者是修改一个字符。这道题的策略就是，把两个字符串的子串分别进行求编辑距离。当某个字符串的后面加一个字符时，如何最优的处理——删一个字符还是改一个字符——可以使它们变成前面的我们已经求过的两个字符子串的编辑距离，最后一项dp[a][b]即为解。