摘要:
算法范式是为问题构建高效解决方案的常规方法,其可以被看做为解决一类问题的高层算法。算法范式提供的模板可适用于解决更广泛的问题,通过最高层的语言可以将范式转换成通用的组件或数据结构,对算法产生结果所需的时间和空间的需求可以做精确的分析。常见的算法范式有:暴力破解法(Brute Force Paradigm)、分治法(Divide and Conquer Paradigm)、动态规划法(Dynamic Programming Paradigm)、贪心算法(Greedy Paradigm)、回溯法(Backtracking Paradigm)、分支限界法(Branch and Bound Paradigm)等。 阅读全文