下列关于贪心算法与动态规划算法说法正确的是（）。

单项选择题使用穷举法求解最长递增子序列的时间复杂度为（）。

A.O（n²）
B.O（nlogn）
C.O（nⁿ）
D.O（n*2ⁿ）

单项选择题序列（1，7，3，4，9，2，3）的最长递增子序列的长度为（）。

A.2
B.4
C.3
D.1

单项选择题输入数组（-1，0，1，-2，3），它的最大子段和是（）。

A.3
B.1
C.2
D.4

单项选择题已知某楼房共20层，如果采用二分查找，最多猜（）次就能猜出任意一个楼层。

A.3
B.5
C.6
D.4

单项选择题已知f（1）=1，f（n）=f（n-1）+n，那么f（50）的作用是（）。

A.计算1到50的和
B.计算斐波拉契数列的第50个元素的值
C.计算1到50的乘积
D.计算50个1的和