大学职业资格刷题搜题APP
创建自己的小题库
搜索
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈
收藏
举报
参考答案：
举一反三
【单选题】（35）处填（）。 A．分治 B．贪心 C．动态规划 D．分支限界
A.
对于求取两个长度为n的字符串的最长公共子序列(LCS)问题，利用 (35) 策略可以有效地避免子串最长公共子序列的重复计算，得到时间复杂度为O(n2)的正确算法。串＜1，0，0，1，0，1，0，1＞和＜0，1，0，1，1，0，1，1＞的最长公共子序列的长度为 (36) 。
【单选题】（8）处填（）。 A．动态规划 B．分治 C．回溯 D．分支限界
A.
斐波那契(Fibonacci)数列可以递归地定义为：
B.
C.
用递归算法求解F(6)时需要执行（7）次“+”运算，该方法采用的算法策略是（8）。
【单选题】（62）处填（）。 A．动态规划 B．分治 C．回溯 D．分支限界
A.
斐波那契(Fibonacci)数列可以递归地定义为：
B.
C.
用递归算法求解F(6)时需要执行 (61) 次“+”运算，该方法采用的算法策略是 (62) 。
【单选题】（62）处填（）。 A．动态规划 B．分治 C．回溯 D．分支限界
A.
斐波那契(Fibonacci)数列可以递归地定义为：
B.
C.
用递归算法求解F(6)时需要执行 (61) 次“+”运算，该方法采用的算法策略是 (62) 。
相关题目：
【单选题】（35）处填（）。 A．分治 B．贪心 C．动态规划 D．分支限界
A.
对于求取两个长度为n的字符串的最长公共子序列(LCS)问题，利用 (35) 策略可以有效地避免子串最长公共子序列的重复计算，得到时间复杂度为O(n2)的正确算法。串＜1，0，0，1，0，1，0，1＞和＜0，1，0，1，1，0，1，1＞的最长公共子序列的长度为 (36) 。
【单选题】（8）处填（）。 A．动态规划 B．分治 C．回溯 D．分支限界
A.
斐波那契(Fibonacci)数列可以递归地定义为：
B.
C.
用递归算法求解F(6)时需要执行（7）次“+”运算，该方法采用的算法策略是（8）。
【单选题】（62）处填（）。 A．动态规划 B．分治 C．回溯 D．分支限界
A.
斐波那契(Fibonacci)数列可以递归地定义为：
B.
C.
用递归算法求解F(6)时需要执行 (61) 次“+”运算，该方法采用的算法策略是 (62) 。
【单选题】（62）处填（）。 A．动态规划 B．分治 C．回溯 D．分支限界
A.
斐波那契(Fibonacci)数列可以递归地定义为：
B.
C.
用递归算法求解F(6)时需要执行 (61) 次“+”运算，该方法采用的算法策略是 (62) 。
参考解析：
题目纠错 0
发布
