摘要：
最简单最基本的最长公共子序列的题目。吐槽一下为何没有给数据范围。。 1 //#define LOCAL 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const int maxn = 1010;... 阅读全文
摘要：
最长公共子序列的变形题目大意：给出两个基因序列，求这两个序列的最大相似度。题目中的表格给出了两两脱氧核苷酸的相似度。状态转移方程为：dp[i][j] = max(dp[i-1][j]+Similarity(s1[i], '-'), dp[i][j-1]+Similarity(s2[... 阅读全文
摘要：
感觉是数塔的变形或者是升级版WA了好几次，和别人代码对拍才发现问题所在for(k = 2; k 1的事情然后脑袋一抽筋丢掉了等号，误写成了k 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const int INF ... 阅读全文
摘要：
没什么好说的，这是我学DP的第一道题目。 1 //#define LOCAL 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 int a[103][103]; 9 10 int main(void... 阅读全文
摘要：
这三道题的关系是这样的，1505是1506的加强版，2870又是1505的加强版如果按照上面由简到易的顺序来做的话，还是很简单的这道题的思想就是 枚举+DP因为某些字符可以变值，所以我们枚举a, b, c三个矩阵分别求出对应的h数组以及最大子矩阵，再在里面求出一个最大值即可。 1 //#define... 阅读全文