- 博客(1)
- 收藏
- 关注
RSS订阅原创 POJ1159回文字符串（DP+滚动数组）
题目的大概意思就是给你一个字符串，让你在任意位置添加任意字符让它变成一个回文字符串，求最少添加的字符数。 这是一道典型的DP，总体思路就是把逆串搞出来，两个字符串求出一个最大公共子序列的长度，然后拿n减去这个长度就可以了。 一开始想直接开二维的DP数组，结果发现5000的长度会爆。网上学了用一个滚动数组，因为当前状态只与上一状态有关，而且再先前的状态（上上状态）没有保存的意义。所以注意到0
2016-08-05 10:32:59
294
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人