search

algorithm004-01 / algorithm004-01

974 stars 382 forks source link

【681-Week 08】学习总结 #1303

Open sunkejl opened 4 years ago

sunkejl commented 4 years ago

动态规划

将复杂问题分解成简单的子问题 分治+最优子结构

复杂度来源

状态拥有更多维度 状态方程更加复杂

字符串匹配算法

  1. 暴力法（brute force）
  2. Rabin-Karp 算法
  3. KMP 算法
showx commented 4 years ago

动态规划