文章目录 一、题目介绍1.1 题目描述1.2 输入描述:1.3 输出描述:1.4 示例1 二、解题思路2.1 核心策略2.2 算法流程2.3 正确性证明 三、算法实现四、关键步骤解析五、复杂度分析六、正确性验证七、算法对比7.1 暴力搜索法7.2 动态规划7.3 三种解法对比分析 一、题目介绍 1.1 题目描述 链接:https://ac.nowcoder.com/acm/problem/221822 大科学家 d d dd dd最近在研究转基因白菜,白菜的基因序列由一串大写英文字母构成,