《贪心法》

• 适用于局部最优解
  

• 典型应用：背包问题

• 最有可能得到全局最优解：最大单位重量价值 ——> 重量 / 价值
  

《回溯法》

• 系统地搜索一个问题的所有解或者任一解
• 深度优先，从根节点出发
• 适用于解决迷宫类的问题
  

• 0-1背包算法的时间复杂度：O（nW）
• 归并排序算法的时间复杂度：O（nlgn）
  
  

《分支限界法》

• 广度优先搜索
• 求出满足条件的一个解；使函数值达到极大或极小的解——> 最优解
  

《概率算法》

• 违反了算法的特性
• 适用于一个问题没有有效的确定性算法可以在一个合理的时间内给出算法，但是该问题能接受小概率错误
  

《近似算法》

• 用近似最优解代替最优解
  

《智能/数据挖掘算法》

• 功能

• 分类
• 回归
• 关联规则
• 聚类
  
  

《智能优化算法》

• 粒子群优化算法（飞鸟觅食算法）