文章目录
- 一、题目介绍
- 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最近在研究转基因白菜，白菜的基因序列由一串大写英文字母构成，
