给定一个字符串，要求添加最少的字符使其成为回文串。请使用动态规划方法，并说明解题思路。

Question

Accepted Answer

考察点：考察动态规划建模能力与回文串问题的转换思维。回答思路：正确识别问题可转换为求最长回文子序列 能定义合适的 DP 状态和转移方程 说明如何从最长回文子序列推导最少添加字符数 覆盖边界条件和复杂度分析

考察说明