基础知识补充了哈哈哈哈
子串:
必须连续
子序列:
可以不连续
比如abcdef 中,子序列可以是acd,但是它不是子串
记得dp里的题,最长上升子序列,以及最长公共子序列,,,就是因为它的不连续性,才需要用dp
(要是连续就没有什么意义了...
基础知识补充了哈哈哈哈
子串:
必须连续
子序列:
可以不连续
比如abcdef 中,子序列可以是acd,但是它不是子串
记得dp里的题,最长上升子序列,以及最长公共子序列,,,就是因为它的不连续性,才需要用dp
(要是连续就没有什么意义了...
本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。