试题详情
- 简答题 用动态规划策略求解最长公共子序列问题： （1）给出计算最优值的递归方程。 （2）给定两个序列X={B，C，D，A}，Y={A，B，C，B}，请采用动态规划策略求出其最长公共子序列，要求给出过程。
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构与算法里，算法的设计要求包括（）
- 数据结构与算法里，程序的输出结果不可能是
- 回文字符串是正反都一样的英文字符串，那么
- 回溯法解旅行售货员问题时的解空间树是（）
- 出自于“平衡子问题”的思想，通常分治法在
- 一个算法应该包含如下几条性质，除了（）
- 设G＝（V，E）是一个赋权有向图，其顶点
- 一根绳子有320米长，每天截取12米，问
- 可以通过赋初值的方式确定数组元素的个数。
- 数据结构与算法里，关于汉诺塔算法的时间复
- 数据结构中，二叉排序树的第4层多有多少个
- 下列哪一种算法是随机化算法（）
- 分治法所能解决的问题一般具有的几个特征是
- 从排序的稳定性上讲，快速排序是稳定排序。
- 设有n=2k个运
- 在一般输入数据的程序里，输入多多少少会影
- 数据结构与算法里，递归是需要栈帮助解决问
- 鸡兔同笼算法属于算法的一种，按照算法的特
- 数据结构与算法里，排序是（）
- ACM算法的素数算法可以（）来完成。