可使用( )设计一个求取一个序列的最长递增子序列的高效算法。
举一反三
- 设【图片】是n个不等的整数构成的序列，A的一个单调递增子序列是序列【图片】使得【图片】，且【图片】。子序列【图片】的长度是含有的整数个数k。例如【图片】，它的长度为4的递增子序列是：【图片】，【图片】，...请使用动态规划算法求A的一个最长的单调递增子序列。设【图片】表示以【图片】作为最后项的最长单调递增子序列的长度，那么【图片】，如果在【图片】前面有项【图片】使得【图片】如果【图片】，那么一定有：
- 序列（1，7，3，4，9，2，3）的最长递增子序列的长度为( )。
- 设【图片】是n个不等的整数构成的序列，A的一个单调递增子序列是序列【图片】使得【图片】，且【图片】。子序列【图片】的长度是含有的整数个数k。例如【图片】，它的长度为4的递增子序列是：【图片】或【图片】，请使用动态规划算法求A的一个最长的单调递增子序列。设【图片】表示以【图片】作为最后项的最长单调递增子序列的长度，那么【图片】，如果在【图片】前面有项【图片】使得【图片】如果【图片】，那么一定有： A: 或者是序列A的第一个数，或者它前面的数都比它大 B: 是序列A的第一个数 C: 前面有数，且 D: 前面的数都大于
- 使用穷举法求解最长递增子序列的时间复杂度为( )。
- 用伪码描述一个算法产生一个不同整数序列的最大递增或递减子序列。