算法范式

Tags
algorithm
Created
Jun 27, 2018 1:19 PM

https://github.com/trekhleb/javascript-algorithms/blob/master/README.zh-CN.md#%E7%AE%97%E6%B3%95%E8%8C%83%E5%BC%8F

算法范式是基于类的设计的通用方法或方法的算法。 这是一个比算法概念更高的抽象,就像一个算法是比计算机程序更高的抽象。

BF(Brute Force)算法 - 查找所有可能性并选择最佳解决方案

贪心法 - 在当前选择最佳选项,不考虑以后情况

分治法 - 将问题成较小的部分,然后解决这些部分

动态编程 - 使用以前找到的子解决方案构建解决方案

回溯法 - 类似于  BF 算法,试图产生所有可能的解决方案,但每次生成解决方案测试如果它满足所有条件,那么只有继续生成后续解决方案。 否则回溯并继续寻找不同路径的解决方案。

SuperMade with Super