1) LIS(longest increasing subsequence)
最长递增子序列
3) longest monotonic subsequence
最长单调子序列
1.
In this paper, a new algorithm for finding the longest monotonic subsequence of a string X was presented.
提出了一个求序列X最长单调子序列的方法,若X的长度为n,则此方法所需时间为O(nlogn),空间占用为O(n)。
4) longest common subsequence
最长公共子序列
1.
A new algorithm for finding length of the longest common subsequence;
求最长公共子序列长度的一个新方法
2.
Solving the longest common subsequence (LCS) of any given strings is one of the basic and important research problems in computer science.
求解任意给定的两个字符串的最长公共子序列(LCS)的问题是计算机科学中一个基本和重要的问题,它是一种仅仅允许对模式和正文进行插入和删除编辑操作的近似串匹配问题。
6) degree-increasing real sequences
递增实序列
补充资料:递增序列
递增序列
increasing sequence
递增序列[血‘旧自唱,邓.既姆;Bo3pac~川aa noc月e助-B眼刀‘HocT‘」亦称增序列 一个实数序列{x。},对于一切。=1,2,…,都有二。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条