摘要：
题意：给你一个基因序列s（只有A,T,C,G四个字符，假设长度为n），问长度为m的基因序列s1中与给定的基因序列LCS是0，1......n的有多少个？ 思路：最直接的方法是暴力枚举长度为m的串，然后再用求LCS的dp。当然我们可以在枚举的时候同时进行dp,但是复杂的仍然为O(4 ^ m)。我们可以 阅读全文
摘要：
题意：给你一个可能不正确的算式a + b = c, 你可以在a，b，c中随意添加数字。输出一个添加数字最少的新等式x + y = z; 题目链接 思路：来源于这片博客：https://www.cnblogs.com/ljh2000-jump/p/5886279.html。 我们可以从个位开始搜索。如 阅读全文
摘要：
题意：你可以对字符串s进行3种操作： 1，在pos位置插入字符ch。 2，删除pos位置的字符。 3，替换pos位置的字符为ch。 问最少需要多少次操作可以把字符s变成字符s1? 思路： 设dp[i][j]为字符串s的前i个字符替换成s1的前j个字符的最小花费。则有三种转移： 1：dp[i - 1] 阅读全文