算法导论

...... 先理解一个概念，算法中有一种设计思想叫分治法。 这里直接给出公式 证明过程。。。。你懂的 堆总是一棵完全二叉树。 increase: 只要不停的与父节点进行比较，若比父节点大则互换位置。若比父节点小则位置恰好，结束循环。 快速排序是一种最坏情况时间复杂度位n^2的…

动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合…

系列目录:《算法导论》一，二部分算法浅析及其 Javascript 实现《算法导论》第四部分-动态规划浅析及其 Javascript 实现完整的代码都在这里贪心算法（英语：greedy algorit