算法常用思想

目录

• 编程的灵魂
• 常用算法思想
  • 递推思想
  • 穷举思想
  • 递归思想
  • 分治思想
  • 贪婪思想
  • 回溯思想
• 算法评价

编程的灵魂

使用程序解决一个问题的一般步骤是分析问题，然后进行数学建模，再然后程序实现。那么程序思想的核心是什么呢？
算法+数据结构+编程语言

常用算法思想

递推思想

1. 顺推法
   从一种已知条件推导结果。
2. 逆推法
   从已知结果推到成初始化条件。

穷举思想

遍历每一种可能。

递归思想

什么是递归?程序直接或间接的调用自身。

分治思想

将一个大的问题分解成N个小的且相同的问题，并将小问题的解合并成一个最终问题的解。

贪婪思想

贪婪思想总能做出当前看来最好的选择，它一般不能达到最终结果的最优解，但是能够近似达到最优解。比如像找零钱问题。

回溯思想

回溯思想是一步步试探前进，当不能前进的时候回到上一步继续试探，如果还是没有继续回退，以此类推，直到找到解或者无解。

算法评价

如何评价一个算法的好坏，主要从如下四个方面去看。

1. 正确性（基本要求）
2. 高效性（时间复杂度）
3. 空间性（空间复杂度）
4. 可读性（便于程序员之间沟通）