算法

今天聊一聊动态规划的问题，动态规划问题的一般形式就是求最值。在这类问题中，可能会有多个解，但是我们希望找到最优的解。 动态规划算法与前面的分治算法类似，基本思想也是将求解的问题分解为子问题求解。与分治算法不同的是，适合动态规划算法来求解的问题，分解得到的子问题太多，有的子问题还…

定义：又叫做层次遍历，从上往下对每一层，从左往右（也可以从右往左）访问节点，访问完一层就进入下一层，直至没有节点为止。 广度优先遍历是一层一层的往下去遍历，我们可以用一个队列（先进先出）来存储每一层的节点，在遍历每一个节点时，取它下一层的节点，放到队列的末尾，遍历完一层时，下一…

分治就是分而治之，即把一个问题分解成很多个子问题，且这些问题与原问题结构相似，然后递归解决子问题，最后合并子问题的结果，得到原来问题的结果。 分治算法也是一种递归，之前有写到过递归的模板，这里也贴一下分治算法的模板。 接下来看个问题，深入了解一下分治算法，并套用一下模板。 解决…

先证明一个起点结论正确，用相同的方法（递归函数）推导后续的结论也正确，就像下面的骨牌一样，推倒前一个，后面的也会倒。 这个问题首先可以把它转换为一个递归问题，就是往一个数组里循环去放左括号或者右括号。 上面这个例题，就套用了递归的模板进行求解，循环往格子里放左括号或者右括号，就…