2011年9月10日
poj上关于回文的题目
摘要： poj 1159给出一个序列，求出最少插入多少字符就能形成一个回文1：用动态规划的方法做，C[i][j]表示从i到j要插入的字符个数。状态转移方程如下：C[i][j]={ C[i+1][j-1] if char[i]=char[j]； 1+min(C[i][j-1],c[i+1][j]) if char[i]!=char[j]2：求他的反转和本身的最长公共子序列 所要插入的字符个数就是字符串长度减去最长公共子序列。 阅读全文
posted @ 2011-09-10 21:45 张兰云 阅读(256) 评论(0) 推荐(1)