序言汇总动态规划的题目 这部分可多了。题目一：古生物血缘远近判定DNA 是由 ACGT 四种核苷酸组成，例如 AAAGTCTGAC，假定自然环境下 DNA 发生异变的情况有：基因缺失一个核苷酸基因新增一个核苷酸基因替换一个核苷酸且发生概率相同输入：ACT,AGCT输出：1如果格子对应的字符相同，则 p1 = 左上方格子的数值，如果不相同，则p1 = 左上方格子的数值+1p2 = 左边格子数值 加一p3 = 上方格子数值 加一最后该格子的数值 = min(p1,p2,p3)i
算法题汇总专栏
2024-10-03
43 点赞
0 评论
65 浏览
