search

yangsirgo / softwareTest

软件设计师考试
6 stars 2 forks source link

数据结构及算法应用 #49

Open yangsirgo opened 4 years ago

yangsirgo commented 4 years ago

基本的算法：

  1. 分治法
    • 递归技术
    • 二分查找法
  2. 回溯法
    • 定义：走不通就退回再走的技术就是回溯法。
    • 走迷宫
  3. 贪心法
    • 贪多，贪好。快速（有限的时间内）得到满意的解，但不是最优解。
    • 经典的背包问题
  4. 动态规划法
    • 类似分治法。区别是动态规划法都会构造一个表，先存表，后查表。 动态规划法

下午题 95% 会用到。

求程序的时间复杂度： 按最高的走。 时间复杂度 分程序段计算的