【longest_increasing_subsequence】什么意思_英语longest_increasing_subsequence的翻译_音标_读音_用法_例句_在线翻译

Longest increasing subsequence

最长递增子序列（最长递增子序列问题是在给定数值序列中找到一个元素递增的子序列，长度尽可能大。解决该问题的算法时间复杂度最低为O(n log n)，n为输入序列规模。该问题与数学、算法、随机矩阵理论、表示论相关）

子序列

最长递增子序列(Longest Increasing Subsequence)：设L=是n个不同的实数的序列，L的递增子序列是这样一个子序列Lin=akm>，其中k1akm。求最大的m值。

基于60个网页-相关网页

最长上升子序列

...遥远的街市 logn 算法 2012年01月10日 17:05:30 算法 0 条评论 | 0 次浏览 最长上升子序列（Longest increasing subsequence, LIS）是个经典的动态规划问题，用动态规划可以在 $O(n^2)$ 的时间内解决。

基于2个网页-相关网页

abstract: In computer science, the longest increasing subsequence problem is to find a subsequence of a given sequence in which the subsequence's elements are in sorted order, lowest to highest, and in which the subsequence is as long as possible. This subsequence is not necessarily contiguous, or unique.

以上来源于: WordNet

应用推荐

$firstVoiceSent

- 来自原声例句