52>算法笔试模拟题精解之“字符配对”算法笔试模拟题精解之“字符配对”贡献者 | 张鹏飞简介：本题可以使用动态规划来解决，对于第 i 个字符，有选和不选两种，如果选，则和第 i-1 个字符组合创造权值，如果不选，就单独出来没有权值，取两者中加权最大的选择。题目描述题目等级：中等知识点：DP查看题目：字符配对给 你 一 个 字 符 串， 字 符 串 中 仅 包 含 "A","B", 现 在 有 四 种 字 符 串 "AA","AB","BA","BB"，每种字符串都有他们的权值，问从给出的字符串中能够得到的最大权值为多少 ( 一个字符只能属于一个子字符串 ) ？输入一个字符串 s（1 <= |s| <=10^6）;再输入一个数组，数组中包含四个数字 a,b,c,d，依次表示字符串 "AA","AB","BA","BB" 的权值 (1 <= a,b,c,d <= 100)。输出权值的最大值。示例 1输入："ABA"算法笔试模拟题精解之“字符配对” <53[1 ,2, 3, 4]输出：3解题方法：DP大致思路：动态规划问题，对于第 i 个字符，有选和不选两种，如果选，则和第i-1 个字符组合