單項(xiàng)選擇題

給出一個(gè)由n個(gè)數(shù)組成的序列A[1…n]，要求找出它的最長(zhǎng)單調(diào)上升子序列，設(shè)m[i]（1≤i≤n），表示以A[i]結(jié)尾的最長(zhǎng)單調(diào)上升子序列的長(zhǎng)度，則m[1]=1，m[i]（1

A.m[i]=1+max{0，m[k]（A[k]<A[i]，1≤k<i）}
B.m[i]=1+m[k]（k=i-1&&i>1）
C.m[i]=1+max{0，m[k]（A[k]≤A[i]，1≤k<i）}
D.m[i]=max{0，m[k]（A[k]<A[i]，1≤k<i）}

你可能感興趣的試題

單項(xiàng)選擇題

將一個(gè)正整數(shù)n表示成一系列正整數(shù)之和，n=n₁+n₂+…+n_k（其中，n₁≥n₂≥…≥n_k≥1，k≥1）正整數(shù)n的一個(gè)這種表示稱為正整數(shù)n的一個(gè)劃分。正整數(shù)n的不同的劃分個(gè)數(shù)總和稱為正整數(shù)n的劃分?jǐn)?shù)，記作p（n）；另外，在正整數(shù)n的所有不同劃分中，將最大加數(shù)n1不大于m的劃分個(gè)數(shù)記作q（n，m）。則當(dāng)n=10時(shí)，p（n）=（）。

A.q（8，8）
B.1+q（9，9）
C.2+q（10，8）
D.ABC都正確

單項(xiàng)選擇題

當(dāng)一個(gè)確定性算法在最壞情況下的計(jì)算復(fù)雜性與其在平均情況下的計(jì)算復(fù)雜性有較大差別時(shí)，可以使用（）來(lái)消除或減少問(wèn)題的好壞實(shí)例間的這種差別。

A.數(shù)值概率算法
B.舍伍德算法
C.拉斯維加斯算法
D.蒙特卡羅算法