我是蒋卫升呀~

Description：Description：Description： 嵌套矩阵问题。给你若干矩阵，取出ans个，要求这ans个矩阵都严格大于给定矩阵，且这ans个矩阵可以嵌套。问，ans最大时多少，并且输出取出的矩阵的下标。 Solution:Solution:Solution: 这是DAG最长路的问题，如果矩阵可以嵌套，就连一条有向边，问题就转化成求DAG最长路，且输出路径信息。但是这题可以...

题目链接 题意：给你一个字符串，问将它变成回文串至少需要再添加多少字母。 思路：将字符串反向，然后求把这两个字符串变成一样的需要再添加多少字母。设dp【i】【j】代表第一个串匹配到位置i，第二个串匹配到位置 j 时需要添加的最少字母，当他们相等的时候，答案就是dp【i-1】【j-1】，否则就是min（dp【i-1】【j】，dp【i】【j-1】）+1。因为这题卡空间，所以用滚动数组优化，因为d...

题目链接 题意：给你两个基因序列，你可以添加-，使得这两个序列相等且匹配值最大，匹配值计算如下： 思路：跟LCS相似，设置dp方程，dp【i】【j】代表a字符串匹配到i，b字符串匹配到j时，最大的匹配值。 那么如果a【i】和b【j】匹配，dp【i】【j】 = dp【i-1】【j-1】 + val（a[i]，b[j]）； 如果a[i] 和 ’ - ‘匹配，dp [ i ] [ j ]...