杂感

    什么是动态规划：动态规划是用空间换时间的方法的一种抽象。
     动态规划在背包问题，最长不减子串，还有字符串匹配上用着都很爽（非KMP，附加空间O(A)被匹配的长串的 长度）。
    最小生成树：
    Prime是取点的算法，把所有的点分成两部分，一部分已经使用，另一部分没有使用，每次取距离已经使用的点最近的没有使用的点。
    Krustral是取边的算法，把所有点分成很多划分，每次两顶点取在不同划分中的边，或这边的两个定点均没有使用。

   

     Prime跟Dijkstra很类似，只是Dijkstra每次取的是距离出发的原始定点最近的点，而Prime每次取距离所有已经使用的点最近的没有使用的点。