# 软考中级 8 算法分析与设计

# 基本名词

缩写 名称 备注

# 主要概念

思想 描述 案例
分治法 把复杂问题分成多个较小的、互相独立的子问题,再合并子问题的解得到复杂问题的解 假币
动态规划 类似分治法,但具有最优子结构和重叠子问题,每个子问题只解一次并存储结果
贪心法 不考虑整体,只求局部最优解
回溯法 达不到最优目标则退回再走

# 重要习题

最后更新于: 10/24/2022, 9:40:07 PM