- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡答題】
用動(dòng)態(tài)規(guī)劃策略求解最長公共子序列問題：
（1）給出計(jì)算最優(yōu)值的遞歸方程。
（2）給定兩個(gè)序列X={B，C，D，A}，Y={A，B，C，B}，請采用動(dòng)態(tài)規(guī)劃策略求出其最長公共子序列，要求給出過程。
答案：
你可能感興趣的試題
問答題
【簡答題】簡述拉斯維加斯算法的特點(diǎn)。
答案：
不會得到不正確的解，一旦用拉斯維加斯算法找到一個(gè)解，那么這個(gè)解肯定是正確的。但是有時(shí)候用拉斯維加斯算法可能找不到解。與蒙...
問答題
【簡答題】簡述舍伍德算法的特點(diǎn)。
答案：
總能求得問題的一個(gè)解，且所求得的解總是正確的。當(dāng)一個(gè)確定性算法在最壞情況下的計(jì)算復(fù)雜性與其在平均情況下的計(jì)算復(fù)雜性有較大...
