<td id="yxpfo"><del id="yxpfo"><blockquote id="yxpfo"></blockquote></del></td>

單項(xiàng)選擇題

已知序列X={x₁，x₂，…，x_m}，序列Y={y₁，y₂，…，y_n}，使用動態(tài)規(guī)劃算法求解序列X和Y的最長公共子序列，其最壞時(shí)間復(fù)雜度為（）。

A.O（m*n）
B.O（m+n）
C.O（m*2ⁿ）
D.O（n*2^m）

你可能感興趣的試題

單項(xiàng)選擇題

設(shè)有n個(gè)活動的集合s={1，2，…，n}，其中每個(gè)活動都要求使用同一資源，如演講會場等，而在同一時(shí)間內(nèi)只有一個(gè)活動能使用這一資源。si，fi分別為活動i的開始時(shí)間和結(jié)束時(shí)間，活動i和j相容當(dāng)且僅當(dāng)si>=fj或者sj>=fi。應(yīng)怎樣對這n個(gè)活動進(jìn)行安排才能令最多的活動可以使用資源？（）。

A.最早結(jié)束的活動優(yōu)先安排
B.最先開始的活動優(yōu)先安排
C.占用資源時(shí)間最少的活動優(yōu)先安排
D.占用資源時(shí)間最長的活動優(yōu)先安排

單項(xiàng)選擇題

拉斯維加斯算法的特征是（）。

A.其所做的隨機(jī)性決策有可能導(dǎo)致算法找不到所需的解
B.其所做的隨機(jī)性決策用于求問題的近似解
C.其所做的隨機(jī)性決策用于消除問題的好壞實(shí)例之分
D.總能求得一個(gè)解，但是其所做的隨機(jī)性決策導(dǎo)致所求到的解有可能是不正確的

<small id="3vqb3"><del id="3vqb3"></del></small>

<div id="3vqb3"><progress id="3vqb3"></progress></div>