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