题目:http://poj.org/problem?id=1159 刚开始,从样例的特征去思考.总让我从回文数的角度去思考,想出几个方案,可都用了数据去检验,发现不行.如:ABCDDCB,BACDCABD等样例. 然后,思考半天,没想出可行的方案.于是,看人家的解题报告,发现如下公式: 此题所需的解 = 原字符串的长度 — 原字符串和逆字符串的最长公共子序列的长度 于是,啪啦啪啦把代码写完,测试,没问题.提交,发现,Rumtime Error.发现错误,动态规划的数组开辟空间过大,放在函数里面,…