ACM代码总结



经过了一段时间的努力，我再Pku上也算是有了一个阶段性的总结拉，下面是我就这段时间搞ACM来的一些代码的总结，具体的一些题目类型的总结看本Blog的相关文章。



huicpc26 ACM_PKU 代码总结





1、DP（动态规划）

/*1080-HumanGeneFunctions.cpp*/

观察题目给出的一个最优解：

AGTGATG

-GTTA-G

将其从某一处切开，如果左边部分的分值不是最大，那么将其进行调整，使其分值变大，

则整个解分值变大，与已知的最优矛盾。所以左边部分的分值必是最大。

同理，右边也是。可见满足最优子结构的性质。考虑使用DP：

设两个DNA序列分别为s1，s2，长度分别为len1，len2，score为分值表。