摘要：第一题，数字三角形，从底到顶进行操作，求出以当前数字为顶的三角形所能得到的数字总和的最大值，就可以求出所求。 第二题，最大子段和，求出以当前数字为结尾子段的最大和，用一个maxn变量存最大值就可以求出所求。 第三题，编辑距离问题，每一次可以删一个字符，插入一个字符，或者改一个字符。插入一个字符跟删一 阅读全文

摘要：对分治的学习与理解： 分治，字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。 分治算法可以分三步走：分解 -> 解决 -> 合并 对二分的学习与理解： 二分搜索，也称折半 阅读全文