摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=649解题思路：BFS搜索 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: zoj 1649 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1159题目大意：给一个字符串，求这个字符串最少增加几个字符能变成回文。解题思路：求该字符串与其反串的最长公共子序列（一定是回文）的长度，则所求为：该字符串的长度 - 最长公共子序列的长度。 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: poj 1159 3 //user_id: SCNU20102200088 4 /////////////////////////////////////// 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2250题目大意：求两段文字的最长公共字串（有多组解时输出任意一种都行）解题思路：简单dp+搜索 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: poj 2250 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1458题目大意：求两个字符串的公共子序列的最长长度解题思路：简单dp 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: poj 1458 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #include 7 #inclu.. 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1953题目大意：给定一个小于 45 的整数 n, 求 n 位 2 进制数中不含相邻 1 的数的个数。解题思路：记n 位 2 进制数中不含相邻 1 的数的个数为 F[n], 以其最后一位的数字进行分类处理：① 最后一位为 0, 则前 n-1 个数字只要合法就满足条件，此时有 F[n-1] 种。② 最后一位为 1, 则倒数第二位必须为 0, 其前 n-2 个数字只要合法就满足条件，此时有 F[n-2] 种。所以，F[n]=F[n-1]+F[n-2] (n≥3), 容易求得 F[1]=2, F[2]=3. （由于 F[44] 在 int 阅读全文