- 链接地址:https://blog.csdn.net/Hide_in_Code/article/details/114833731
- 链接标题:【研一周小结】第三周个人学习总结_仰天倀笑的博客-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:2835
第三周学习总结 21-03-15【太困】SIST Yippee1 算法设计与分析本周讲了两部分内容,动态规划(DP)后部分,以及网络流前部分。动态规划RNA序列内部最大匹配问题给一个RNA序列——由A、U、G、T组成的串,对任意两项配对成功则连条线,求“不存在交叉线”下的最大配对可能数。如果令OPT(i)表示前i个串下,符合题意的最大配对数是OPT(i),是行不通的——没办法联系出“子串”间的关系。应为OPT(i,j)表示从i到j的子串,符合题意的最大配对数是OPT(i,j)。分_研一周小结
版权声明:本文发布于特牛网址导航 内容均来源于互联网 如有侵权联系删除
标签:研一周小结