试题详情
- 简答题 用动态规划策略求解最长公共子序列问题： （1）给出计算最优值的递归方程。 （2）给定两个序列X={B，C，D，A}，Y={A，B，C，B}，请采用动态规划策略求出其最长公共子序列，要求给出过程。
-
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构与算法里，冒泡排序N个记录需要N
- 在分支限界算法中，根据从活结点表中选择下
- C语言中，定义一维数组intarr[3]
- 简单选择排序的时间复杂度与快速排序的不一
- 关于跳转语句continuebreak常
- 数据结构与算法里，折纸算法是一种（）方法
- 回溯法中常见的两类典型的解空间树是什么？
- 对于给定的无向图G=（V，E），设计具有
- 如《孙子算经》中描述的鸡兔同笼问题之穷举
- 给定线性序集中n个元素和一个整数k，1≤
- 不属于1-1000以内的完数是（）
- 一个凸N边形，可以用N-3条互不相交的对
- 用动态规划策略求解最长公共子序列问题：
- 考虑用分支限界解0-1背包问题 给定n
- 希尔排序就分类而言属于（）
- 数据结构与算法里，快速排序的时间复杂度是
- 定义二维数组intarr[4][2]如果
- 最大子段和：动态规划算法。横线处填（）
- 数据结构中，在顺序表的查找中，若记录是有
- 若哈希表的装填因子α<1，则可避免冲突的