poj1159

动态规划入门（三）DP 基本思想 具体实现 经典题目 POJ1159 POJ1458 POJ1141

 POJ1159，动态规划经典题目，很适合初学者入门练手。求：为了使字符串左右对称，应该插入的最小字符数目。设字符串为S1S2S3…Sn.这个字符串有n个字符，根据DP的基本思路，减少问题规模。
sj13051180·2011-08-08 10:00

poj1159

回文。第一感觉就可以猜出来大概是和他自己的倒序序列求公共子序列。然后验证了几个例证之后发现果然如此。就可以大胆编了。然后就是LCS，很基础。下面这个代码不是最优。空间复杂度和时间复杂度都再优化。特别是空间复杂度可以用一位数组来试试。SourceCodeProblem: 1159 User: 64162451Memory: 49336K Time: 797MSLanguage: C++ Result
wuyanyi·2011-07-09 08:00

POJ1159:Palindrome（回文数）

题目和分析过程来自http://www.java3z.com/cwbwebhome/article/article18/report023.html?id=3947回文词是一种对称的字符串。任意给定一个字符串，通过插入若干字符，都可以变成回文词。此题的任务是，求出将给定字符串变成回文词所需要插入的最少字符数。比如“Ab3bd”插入2个字符后可以变成回文词“dAb3bAd”或“Adb3bdA”，但是
randyjiawenjie·2011-05-30 17:00

POJ1159解题报告

小弟今天在网上查找POJ1159的优化问题。
Very_2·2010-07-19 20:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他