随记 October 5, 2019 算法导论目录 动态规划 动态规划感觉是对递归思路的一种优化。在递归的时候很多中间数据实际上是可以缓存并重复利用的,因此就可以将这些数据记录下来防止重复计算。当然动态规划也有适用范围,具体可见 维基百科-动态规划 【算法概要】算法 - 动态规划 Dynamic Programming– 从菜鸟到老鸟 【算法总结】五大常用算法之二:动态规划算法 最小生成树 最小生成树 - Prim 算法和 Kruskal 算法 算法导论 – 最小生成树(Kruskal 和 Prim 算法) Share Share on Facebook Tweet Share on Google+ Share on Reddit Email