摘要: 什么是最长公共子序列? 最长公共子序列(LCS)是一个在一个序列集合中(通常为两个序列)用来查找所有序列中最长子序列的问题。一个数列 ,如果分别是两个或多个已知数列的子序列,且是所有符合此条件序列中最长的,则称为已知序列的最长公共子序列。最长公共子序列问题是一个经典的计算机科学问题,也是数据比较程序 阅读全文
posted @ 2021-03-25 21:59 没有你哪有我 阅读(193) 评论(0) 推荐(0)
摘要: 题目描述: 给定一个数字,我们按照如下规则把它翻译为字符串: 0翻译成 a,1翻译成 b,……,11翻译成 i,……,25翻译成 z。 一个数字可能有多个翻译。例如 “12258“有种不同的翻译,它们分别是 bccfi、bwfi、bczi、mcfi 和 mzi。 请编程实现一个函数用来计算一个数字有 阅读全文
posted @ 2021-03-25 12:15 没有你哪有我 阅读(64) 评论(0) 推荐(0)