hnust_疯子

到目前为止，我还是不能一次就找到状态方程，以至于DP的题目，我 做不出来。感觉了解了点DP的思想，学东西还是不能太死板，有的东西，不一定要用到规矩的DP的东西，但是却用到了DP的思想。 题目很简单，就是求一个序列中字串和最大，并且要求输出起点和终点。如果我们把所有的数字都输入到数组之后，通过DFS的方式去搜和值最大的话，太麻烦而且 还可能超时，所以，我们采用输入一个处理 一个的方式，第一

To The Max Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 16   Accepted Submission(s) : 10 Problem Description Given a two-dimension

//数塔// //题目链接：http://acm.hdu.edu.cn/webcontest/contest_showproblem.php?cid=4493&pid=1001&ojid=1 #include #include #include using namespace std; int dp[200][200]; int high; int temp[200][200]; int res

网上看了很多解题报告也没看太懂，到底为什么这么做，除了为了节省内存之外用了滚动数组的方法，具体的思路还是要重点理解。 我们要求一个字符串，加入至少几个字符，使这个字符串变为回文串。那么怎么算呢，把这个串反过来，然后求这两个数列的最长公共子序列，那么这个公共子序列不就是原字符串变为回文串的基本结果么，之后我们要做的就是添加一些字符，融合原来字符串中的除了公共子序列的字符，变为最终的一个字符串，那么

这道题目很简单，但是数据有一个很坑人之处，就是，有的骨头有价值，但是他所占的空间为0，如果你不知道你的代码为什么总是WA的话，可以试试下面这组数据 1 2 0 20 1 0 1 答案应该是20.当然，这是按照普通的二维DP来做的，没有进行优化，其实感觉DP就是背包啊 用了两种方法，优化的和没优化的，就是想多练练 //Bone Collector// /