logo - 刷刷题
下载APP
【简答题】

用动态规划策略求解最长公共子序列问题:
(1)给出计算最优值的递归方程。
(2)给定两个序列X={B,C,D,A},Y={A,B,C,B},请采用动态规划策略求出其最长公共子序列,要求给出过程。

举报
参考答案:
参考解析:
.
刷刷题刷刷变学霸
举一反三

【多选题】动态规划的标准型是由()部分构成的

A.
非负条件
B.
目标要求
C.
基本方程
D.
约束条件

【多选题】动态规划的适用条件主要有:__________。

A.
最优子结构
B.
无后效性
C.
重复计算问题
D.
重叠子问题

【单选题】(22)处填()。 A.分治法 B.贪心法 C.动态规划方法 D.回溯法

A.
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是 (21) ,该算法采用的设计方法是 (22)