最長公共子串等最字問題

一. 前言 最近作筆試題,碰到了不少」最」類型的題,像 最長公共子串|最長公共子序列|最長遞增子序列|最長連續子數組的最大和| 添加(刪除)元素,使其成爲和最小的迴文序列|添加最少元素,使其成爲迴文串. 鑑於他們之間有些存在一些共性,故在這裏作個總結.html 二. 「最」 字題型 最長公共連續子串 最長公共子序列 最長遞增子序列 最長連續子數組的最大和 添加(刪除)元素,使其成爲和最小的迴文序列

>>阅读原文<<