摘要：
http://poj.org/problem?id=3356 题意： 给出两个字符串，通过转换，添加，删除使两个字符串相等，求最少操作次数。 思路： d[i][j]表示第一个字符串取到第i位，第二个字符串取到第j位时的最少操作次数。 阅读全文
摘要：
http://poj.org/problem?id=2192 题意： 给出3个字符串，判断第1个和第2个能否组成第3个，要求是每个字符串的相对顺序不能改变。 思路：d[i][j]表示第1个取第i个字符，第2个取第j个字符时能否组成第3个字符。 阅读全文
摘要：
http://poj.org/problem?id=1080 题意： 给出两段由ACGT组成的字符串，可以在字符串中插入-，将字符串进行匹配，上图为匹配值，输出最大的匹配值。 思路： 对于每一组匹配，它都有3种选择，第一是不插入-直接匹配，第二种是第一个字符串插入-再匹配，第三种是第二个字符串插入- 阅读全文
摘要：
http://poj.org/problem?id=1159 题意： 给出一个字符串，计算最少要插入多少个字符可以使得该串变为回文串。 思路： 计算出最长公共子序列，再用原长-LCS=所要添加的字符数。 阅读全文
摘要：
http://poj.org/problem?id=1014 题意：6个物品，每个物品都有其价值和数量，判断是否能价值平分。 思路： 多重背包。利用二进制来转化成0-1背包求解。 阅读全文