weixin_42374305的博客

题意：找给定字符串最长的回文子串解题：马拉车算法提供了解决该题的线性方法。主要思想：从左到右依次遍历每个字符以及每个空位（因为回文字符串即有双数又有单数），对于每个位置，拓展寻找最长字串。每找一次回文字符串，如果大于设定的右边界，就拓展右边界，如果在右边界所属字串中心位置和右边界范围内，它必定与p[2*id - i]相同(即一个回文字符串右部分与左部分是对称的，我前面已经解决了左部分，现在解决...

题目链接：http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2&sectionid=2&problemid=3原文链接：https://blog.csdn.net/zwj1452267376/article/details/50490807汉诺塔思路：汉诺塔目的是将a上所有盘子原序移到c，且转移过程中小在...

题目链接:http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2&sectionid=2&problemid=2题目大意：现在有k个好人，k个坏人，围坐在一起，并且好人在前，坏人在后，我要得到一个步长，一直走下去，先把坏人杀完例如：输入3（好人坏人各三个）           输出5（步长为5，踩人顺序...

题目链接：http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2&sectionid=2&problemid=10参照文章：http://www.cnblogs.com/kuangbin/archive/2012/03/21/2410516.html题目大意:火车的出站顺序，类似于n个元素先进栈后出栈顺序，...

题目链接：http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=3&sectionid=2&problemid=4题目大意：按体重上升，速度下降排序后，提取符合条件的最长子序列，以证明体重越高，速度越慢参考链接：https://blog.csdn.net/liyongfan152/article/detail...

题目链接：http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=3&sectionid=2&problemid=1题意解析：找到给出数组中的一个子数组，它的和最大解题思路：比如要找  1 -6 7 -5中最大子串，这个子串肯定是以正数为首，并且以正数结尾，假定子串为第一个数字，现在要拓展它，如果它加上下一个数...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1159原文链接：https://blog.csdn.net/u010579068/article/details/49207347题意：找出两个字符串的最大公共子字符串解题思路：发现可以分解成子问题，所以想到动态规划，设两字符串A，B长度len(A),len(B)0.len(A)=len...

题目链接：http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=3&sectionid=2&problemid=5解题思路：动态规划的思想，每一个数由前面的某个数与（2 3 5 7）相乘的最小值得到，比如1min(1*2, 1*3, 1*5, 1*7) = 2       #取值后倍数指向数组下一个数据...

背包第一题！！！题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2602解题思路：本质还是动态规划，第一要找到状态转移方程f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}（对于这方方程其实并不难理解，方程之中，现在需要放置的是第i件物品，这件物品的体积是c[i],价值是w[i],因此f[i-1][v]...