ScorpioN___的博客

题意：在一个序列中寻找两个连续子序列，并且他们的和最大。 思路：定义两个数组。第一个数组从前往后记录前i（1-i）个元素中最大连续子序列，第二个数组从后往前记录前i（i-n）个元素中最大子序列和。 代码如下： #include #include #include #include #define MAX 0x3f3f3f3f using namespace std; int num[5

#include #include #include #include using namespace std; char str1[105],str2[105]; int map[5][5]={5,-1,-2,-1,-3,-1,5,-3,-2,-4,-2,-3,5,-2,-2,-1,-2,-2,5,-1,-3,-4,-2,-1,0}; int dp[105][105]; int pd(char

点击打开链接 刚学区间dp，所以先去上网搜了别人的代码，区间dp那点明白了，就是不断更新一个区间内需要填加括号的数目，直到值是最小值。然后是那个打印路径，那个地方一直没看懂，不明白为什么那样保存，然后自己手动模拟了一遍，又照着网上的代码敲了一遍才逐渐明白，其实就是保存一个区间是怎么分割的，把一个区间分成若干个子区间，怎样合并使值达到最小，区间值达到最小之后两个相邻的子区间断开的地方就是要保存的值

当时比赛的时候没写出来，然后看了网上大牛的博客才明白的，也通过这个题明白了前向星，拓扑排序，收获挺大的。 大牛的博客:http://www.cnblogs.com/ziliuziliu/p/5931553.html 附上自己的代码，有注释，按我自己理解写的. #include #define INF 0x3f3f3f3f using namespace std; int n,m,t,head