网站介绍：第三周学习总结 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)。分_研一周小结
- 链接地址：https://blog.csdn.net/Hide_in_Code/article/details/114833731
- 链接标题：【研一周小结】第三周个人学习总结_仰天倀笑的博客-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：2040
- 网站标签：研一周小结
