关于dp小结(一)

来源:互联网 发布:php过滤emoji的正则 编辑:程序博客网 时间:2024/06/08 19:27

这篇博客主要弄懂以下几个常见的问题:

主要是dp思想
并学会后缀数组的使用,以及最长公共子序列在空间上的优化。

  1. 最长公共子序列问题

  2. 最长子串

  3. 最长重复子串
  4. 最长上升子序列
  5. 最大子序列和

  6. 最大子矩阵和

原创粉丝点击