登录
首页 » 多媒体 » err

err

于 2022-07-06 发布 文件大小:41.57 kB
0 60
下载积分: 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

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 696518资源总数
  • 104269会员总数
  • 31今日下载