序列（1，7，3，4，9，2，3）的最长递增子序列的长度为( )。

使用穷举法求解最长递增子序列的时间复杂度为( )。

可使用( )设计一个求取一个序列的最长递增子序列的高效算法。

设【图片】是n个不等的整数构成的序列，A的一个单调递增子序列是序列【图片】使得【图片】，且【图片】。子序列【图片】的长度是含有的整数个数k。例如【图片】，它的长度为4的递增子序列是：【图片】，【图片】，...请使用动态规划算法求A的一个最长的单调递增子序列。设【图片】表示以【图片】作为最后项的最长单调递增子序列的长度，那么【图片】，如果在【图片】前面有项【图片】使得【图片】如果【图片】，那么一定有：

给定数列{6,2,3,8,4,8,1,9},其最长递增子序列长度为() A: 2 B: 3 C: 4 D: 5

设【图片】是n个不等的整数构成的序列，A的一个单调递增子序列是序列【图片】使得【图片】，且【图片】。子序列【图片】的长度是含有的整数个数k。例如【图片】，它的长度为4的递增子序列是：【图片】或【图片】，请使用动态规划算法求A的一个最长的单调递增子序列。设【图片】表示以【图片】作为最后项的最长单调递增子序列的长度，那么【图片】，如果在【图片】前面有项【图片】使得【图片】如果【图片】，那么一定有： A: 或者是序列A的第一个数，或者它前面的数都比它大 B: 是序列A的第一个数 C: 前面有数，且 D: 前面的数都大于

使用穷举法求解最长递增子序列的时间复杂度为（ ）。 A: O(n^2) B: O(n*2^n) C: O(n^n) D: O(nlogn)

可以使用动态规划法求解的问题有（） A: 矩阵连乘的最优结合次序问题 B: 最长递增子序列问题 C: 任务分配问题 D: 循环赛日程安排问题

设[img=168x23]1803934b897ebb0.png[/img]是n个不等的整数构成的序列，A的一个单调递增子序列是序列[img=151x27]1803934b93d53df.png[/img]使得[img=130x26]1803934b9bea903.png[/img]，且[img=155x27]1803934ba7c9eaf.png[/img]。子序列[img=153x23]1803934bb24cfb4.png[/img]的长度是含有的整数个数k。例如[img=151x26]1803934bbddee47.png[/img]，它的长度为4的递增子序列是：[img=92x20]1803934bc6ccec6.png[/img]，[img=82x20]1803934bcefb6a1.png[/img]，...请使用动态规划算法求A的一个最长的单调递增子序列。设[img=34x28]1803934bd7cb7f0.png[/img]表示以[img=18x23]1803934be05266f.png[/img]作为最后项的最长单调递增子序列的长度，那么[img=183x25]1803934be8063b0.png[/img]，如果在[img=18x23]1803934bf0aa67e.png[/img]前面有项[img=19x21]1803934bfa18479.png[/img]使得[img=49x26]1803934c02fad34.png[/img]如果[img=68x28]1803934c0aee8c8.png[/img]，那么一定有： A: [img=309x54]1803934c15bfaba.png[/img] B: [img=169x25]1803934c1df2e04.png[/img] C: [img=185x29]1803934c25a53e3.png[/img] D: [img=175x27]1803934c2f59aca.png[/img]

设[img=168x23]18036e4bc2f276d.png[/img]是n个不等的整数构成的序列，A的一个单调递增子序列是序列[img=151x27]18036e4bcda09a4.png[/img]使得[img=130x26]18036e4bd711314.png[/img]，且[img=155x27]18036e4be1c7551.png[/img]。子序列[img=153x23]18036e4bed6631e.png[/img]的长度是含有的整数个数k。例如[img=151x26]18036e4bf946b2a.png[/img]，它的长度为4的递增子序列是：[img=92x20]18036e4c02215c5.png[/img]，[img=82x20]18036e4c0b48300.png[/img]，...请使用动态规划算法求A的一个最长的单调递增子序列。设[img=34x28]18036e4c1409e1d.png[/img]表示以[img=18x23]18036e4c1cd2f87.png[/img]作为最后项的最长单调递增子序列的长度，那么[img=183x25]18036e4c271047e.png[/img]，如果在[img=18x23]18036e4c2f904b6.png[/img]前面有项[img=19x21]18036e4c386449c.png[/img]使得[img=49x26]18036e4c40c401f.png[/img]如果[img=68x28]18036e4c49ec0ef.png[/img]，那么一定有： A: [img=309x54]18036e4c557ecf3.png[/img] B: [img=169x25]18036e4c5ddf484.png[/img] C: [img=185x29]18036e4c6633dbd.png[/img] D: [img=175x27]18036e4c6f77ef5.png[/img]