poj3280 Cheapest Palindrome 回文串dp

这道题分析搬用ios https://blog.csdn.net/y990041769/article/details/24259569函数 分析：咱们知道求添加最少的字母让其回文是经典dp问题，转化成LCS求解。这个是一个很明显的区间dpspa 咱们定义dp [ i ] [ j ] 为区间 i 到 j 变成回文的最小代价。.net 那么对于dp【i】【j】有三种状况code 首先：对于一个串若是

>>阅读原文<<