2021年2月13日
POJ1159
摘要： POJ1159 求一个字符串s变成回文字符串最少需要多少个字符。 1.从后往前推 dp[l][r]表示从l到r会有最少需要多少个字符 那么最终的答案应该是 dp[0][n-1]。 状态转移方程应该是： dp[l] == dp[r] : dp[l][r] = dp[l+1][r-1]//因为前后两端相 阅读全文
posted @ 2021-02-13 21:36 Paranoid5 阅读(54) 评论(0) 推荐(0) 编辑