摘要：
i i+1....B B D.....A B C j j+1假设dp[i][j]为以i，j结尾的最大公共子串循环到i，j时，我们假设dp[i-1][j],dp[i-1][j-1],dp[i][j-1]都已经得出最优解若i与j不匹配，那么dp[i][j]=max(dp[i-1][j],dp... 阅读全文
摘要：
水平太弱了，这道题里面学到很多题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1075//巩固了字符串中'\0'的使用，strlen只求\0前面的串的长度，cout只输出\0前面的串，所以利用\0本质上可以实现字符串的清空操作 #include#incl... 阅读全文
摘要：
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2660DFS解法：//因为stone个数才30，尝试看看暴力dfs解决此题（枚举） /**/#include#include#includeusing namespace std;const int max... 阅读全文
摘要：
//设定j之前的最大项的初始值为0，j从2开始，i从1开始//判断i是否比最大项大，是则更新最大项的值，判断i与j的差值是否最大，是则更新最大差值，然后i,j分别向后推进 //突然发现可以用 -1#define INF 1>t; while(t--){ int i; ... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1520#include#include#include#include#includeusing namespace std;const int MAXN=6050;vectorson[MAXN];int... 阅读全文