Skip to content

【0452_Week04】学习总结 #1232

@boluo-hyd

Description

@boluo-hyd
  • 广度优先与深度优选搜索复杂度相同,时间为O(E),空间为O(V)

  • 广度优先一般采用队列来实现

  • 贪心算法:建立模型描述问题->分解成若干子问题->对子问题求解,得到局部最优解->合并子问题最优解。
    -贪心本质上是一种动态规划

  • 二分查找: O(logn),数组需有序,适用于静态数据处理

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type
    No fields configured for issues without a type.

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions