软考-软件设计师-8-算法分析与设计

主要概念

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