题解 2602: 蓝桥杯2020年第十一届国赛真题-蓝肽子序列

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

动态规划C++

摘要:解题思路:由字母LCS变单词LCS注意事项:找相同的单词数,单词的第一个字母是大写参考代码:#include&nbsp;<bits/stdc++.h>using&nbsp;……
优质题解

十一届国赛编程题第一题dp数组

摘要:思路:&nbsp;&nbsp;&nbsp;&nbsp;开始会想,直接直接从数组a的第i个开始匹配,b设一个str储存当前位置加1,一个个去匹配不好吗?然后就会发现,因为……

C++ 动态规划

摘要:解题思路:将每条蓝肽序列的子序列存入字符串数组中,将问题化为寻找最长公共子序列问题注意事项:参考代码:&nbsp;#include<iostream>&nbsp;#incl……
优质题解

python-蓝肽子序列

摘要:解题思路:这道题和寻找两个字符串之间最长的公共子序列的做法是完全一样的。不同的就是此处的蓝肽并不是字母,我们把它看作字母来做就好了。在进行查找之前,我们要对蓝肽蛋白质进行处理,也就是将蓝肽蛋白质中的蓝……