最长公共子串等最字问题

一. 前言 最近作笔试题,碰到了不少”最”类型的题,像 最长公共子串|最长公共子序列|最长递增子序列|最长连续子数组的最大和| 添加(删除)元素,使其成为和最小的回文序列|添加最少元素,使其成为回文串. 鉴于他们之间有些存在一些共性,故在这里作个总结.html 二. “最” 字题型 最长公共连续子串 最长公共子序列 最长递增子序列 最长连续子数组的最大和 添加(删除)元素,使其成为和最小的回文序列

>>阅读原文<<