咸鱼2号跃龙门

分类

/ 注册

全部文章（共1篇）

题解 | #变回文串的最少插入次数#

区间动态规划：按照区间dp的步骤来确定状态：dp[i][j]表示从i-j的字串变成回文串的最少插入次数，所以，i-j的字串一定是回文串。划分阶段：区间长度决策选择：原问题与子问题之间的关系是若str[i] == str[j]，则dp[i][j]...

2023-09-12

0 430