算法常用思想

编程的灵魂

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

常用算法思想

递推思想

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

穷举思想

遍历每一种可能。

递归思想

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

分治思想

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

贪婪思想

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

回溯思想

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

算法评价

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

  1. 正确性(基本要求)
  2. 高效性(时间复杂度)
  3. 空间性(空间复杂度)
  4. 可读性(便于程序员之间沟通)
原文地址:https://www.cnblogs.com/qilezaitu/p/5017005.html