基础知识补充了哈哈哈哈

 

子串:

必须连续

子序列:

可以不连续

比如abcdef 中,子序列可以是acd,但是它不是子串

 

记得dp里的题,最长上升子序列,以及最长公共子序列,,,就是因为它的不连续性,才需要用dp

(要是连续就没有什么意义了...

相关文章:

  • 2022-01-02
  • 2022-12-23
  • 2022-12-23
  • 2021-11-17
  • 2021-06-03
  • 2022-12-23
  • 2022-12-23
猜你喜欢
  • 2022-12-23
  • 2021-07-04
  • 2021-10-08
  • 2022-12-23
  • 2022-01-09
  • 2022-12-23
相关资源
相似解决方案