【0452_Week04】学习总结 #1232
Description
-
广度优先与深度优选搜索复杂度相同，时间为O(E)，空间为O(V)
-
广度优先一般采用队列来实现
-
贪心算法：建立模型描述问题->分解成若干子问题->对子问题求解，得到局部最优解->合并子问题最优解。
-贪心本质上是一种动态规划 -
二分查找： O(logn),数组需有序，适用于静态数据处理
{{ message }}
广度优先与深度优选搜索复杂度相同，时间为O(E)，空间为O(V)
广度优先一般采用队列来实现
贪心算法：建立模型描述问题->分解成若干子问题->对子问题求解，得到局部最优解->合并子问题最优解。
-贪心本质上是一种动态规划
二分查找： O(logn),数组需有序，适用于静态数据处理