LCA,最近公共祖先。 这是在树上的算法,但是为什么我们把它归为图论呢? 因为它对图论太重要了,其实,树也是图,是任意二节点只有一条路径的图。 我们来看一下LCA的栗子: 这就是LCA,很好理解吧! 那问题来了,怎么实现求两点的LCA...
阅读(5) 评论(0)
背包问题是动态规划中的一个经典题型,其实,也比较容易理解。 当你理解了背包问题的思想,凡是考到这种动态规划,就一定会得很高的分。   背包问题主要分为三种: 01背包    完全背包   ...
阅读(10) 评论(0)
动态规划算法通常用于求解具有某种最优性质的问题。 那它和贪心有区别吗? 当然有。不然叫动态规划干啥? 幼儿园英语老师:DP是啥? 小盆友:Dog&Peppa pig 英语老斯:恩恩!真聪明! 然而,你是小盆友吗? 如果是 &n...
阅读(6) 评论(0)