Skip to content

Latest commit

 

History

History
 
 

学习笔记

  1. 深度优先搜索和广度优先搜索都是暴力搜索,不含任何智能,本质上是对每个节点遍历一遍 牢记模板,多进行训练即可

  2. 贪心算法:局部最优->全局最优(要能证明) 可以解决一些最优化的问题

  3. 二分查找的前提

    1)目标函数单调性 2)存在上下界 3)能够通过索引访问

  4. 搜索遍历所有节点,贪心,动态规划都可以解决最优化问题