err
于 2022-07-06 发布
文件大小:41.57 kB
0 164
下载积分: 2
下载次数: 1
代码说明：
ACM代码总结 经过了一段时间的努力，我再Pku上也算是有了一个阶段性的总结拉，下面是我就这段时间搞ACM来的一些代码的总结，具体的一些题目类型的总结看本Blog的相关文章。 huicpc26 ACM_PKU 代码总结 1、DP（动态规划） /*1080-HumanGeneFunctions.cpp*/ 观察题目给出的一个最优解： AGTGATG -GTTA-G 将其从某一处切开，如果左边部分的分值不是最大，那么将其进行调整，使其分值变大， 则整个解分值变大，与已知的最优矛盾。所以左边部分的分值必是最大。 同理，右边也是。可见满足最优子结构的性质。考虑使用DP： 设两个DNA序列分别为s1，s2，长度分别为len1，len2，score为分值表。 -err
下载说明：请别用迅雷下载，失败请重下，重下不扣分！
发表评论
