基礎知識補充了哈哈哈哈
子串：
必須連續
子序列：
可以不連續
比如abcdef 中，子序列可以是acd，但是它不是子串
記得dp里的題，最長上升子序列，以及最長公共子序列，，，就是因為它的不連續性，才需要用dp
（要是連續就沒有什么意義了．．．
免責聲明！
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。
基礎知識補充了哈哈哈哈
子串：
必須連續
子序列：
可以不連續
比如abcdef 中，子序列可以是acd，但是它不是子串
記得dp里的題，最長上升子序列，以及最長公共子序列，，，就是因為它的不連續性，才需要用dp
（要是連續就沒有什么意義了．．．
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。