算法思想

算法思想

八大思想

• 穷举法

• 递推

  • 顺序
  • 倒序

• 递归

• 贪心算法

  • 指在对问题求解时，总是做出在当前看来是最好的选择即不从整体最优解出发来考虑
  • 使用场景
    • 局部最优策略能导致产生全局最优解

• 分治

  • 分 将问题分解为规模更小的子问题
  • 治 将这些规模更小的子问题逐个击破
  • 合 将这些规模更小的子问题逐个击破

• 试探法(回溯法)

  • 探索发现原先选择并不优就退回再走的方法

• 迭代法

  • 一种不断用变量的旧值递推出新值的方法

• 模拟法

  • 一定的假设条件和数据为前提借助模型间接的研究问题

延申

• 动态规划(dynamic programming)
  • 拆分成多个子问题
  • 通过计算子问题的解而得到整体问题的解
• 数学归纳法(1.n=1成立 2.假设n-1成立 3.证明n成立)
  • 递归
    • 思想 以此类推(把规模大的问题转化为规模小的相似的子问题来解决)
• hash表特性 快速定位元素
• stack特性先进后出