POJ
仗剑smile
仗剑天涯,Just Do IT.
展开
-
拓扑排序
【题目地址】POJ1094【题目大意】原创 2014-09-06 10:21:17 · 452 阅读 · 0 评论 -
利用最长公子序列求回文字符串
【题目来源】poj1159【题目含义】给定一个字符串,问最少插入多少字符使该字符串变成回文字符串。【题目分析】解决该题目的一个关键是在于发现该公式:设原字符串序列为 X ,逆序列为 Y ,则最少需要补充的字母数 = X 的长度 - X 和 Y 的最长公共子序列的长度。有了这个公式,那么这个题目就简单了很多,由于题目内存限制,该题还需要进行内存压缩。【代码】#include <iostre...原创 2014-08-17 14:35:00 · 441 阅读 · 0 评论