算法:分治,动态规划,贪心,回溯

目录

  • 1. 分治
    • 1.1 基本概念
    • 1.2 分治法适用的情况
    • 1.3 分治法求解的一些经典问题
  • 2. 动态规划
    • 2.1 相同点
    • 2.2 不同点
    • 2.2 动态规划适用的情况
    • 2.3 动态规划典型例子:
  • 3. 贪心
    • 3.1 基本概念
    • 3.2 典型例子
    • 3.3 特点
    • 3.4 贪心选择性质
    • 3.5 与动态规划的区别:
  • 4. 回溯
    • 4.1 基本概念
    • 4.2 回溯法总结
    • 4.3 适用条件
  • 5. 总结

1. 分治

你可能感兴趣的:(计算机基础,数据结构,算法,数据结构,python)