随笔分类 -  动态规划_最长子串子序列问题

摘要:[toc] 注:dp可能并不是求解该这些问题的最优算法,这里只是做一个dp 算法的简介。 概念 定义:假设现有一个 string = 最长连续子串:要求在原序列中连续,比如 str = 、`fghijklm`都是valid substring 最长连续子序列:相对顺序在原序列中不变即可;比如 str 阅读全文
posted @ 2020-02-02 22:27 StungYep 阅读(559) 评论(0) 推荐(0)