weixin_42331995的博客

转载 算法常用范式笔记

算法常用范式笔记暴力破解法分治法动态规划法贪心算法回溯法分支界限法 算法常用范式记录如下： 暴力破解法 由名称可知，此范式主要的方式是将所有情况进行穷举，逐个尝试。 优点：应用此模式，理论上能够解决任何问题。 缺点：实际应用中，由于算法对于时间和空间的要求，规模大时无法满足。 也称为了线性算法，常用的模式有： 1、冒泡排序 2、选择排序 3、顺序查找 分治法 顾明思议，就是将大的问题，分解成若干个...