算法导论

算法是计算过程的具体描述，是将输入转换为输出的一系列明确定义的计算步骤。

一个好的算法不仅要正确，还要高效。时间复杂度和空间复杂度是衡量算法效率的两个核心指标。

分治策略的核心思想是：将原问题分解为若干个规模较小的子问题，递归地解决这些子问题，然后将子问题的解合并为原问题的解。

动态规划与分治法的关键区别在于：动态规划保存了子问题的解，避免了重复计算，从而大大提高了效率。

贪心算法在每一步都做出局部最优选择，希望通过一系列局部最优达到全局最优。虽然贪心算法并不总能得到最优解，但在许多问题中它既高效又有效。