网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
实现最长公共子序列的算法是() 注意:填空填1234中的某个数,不填汉字 1. 分治策略 2. 动态规划 3. 贪心法 4. 回溯法
参考答案和解析
动态规划法
更多 “实现最长公共子序列的算法是() 注意:填空填1234中的某个数,不填汉字 1. 分治策略 2. 动态规划 3. 贪心法 4. 回溯法” 相关考题
考题
对于求取两个长度为n的字符串的最长公共子序列问题,利用(41)策略可以有效地避免子串最长公共子序列的重复计算,得到时间复杂度为O(n2)的正确算法。A.贪心B.分治C.分支-限界D.动态规划
考题
单选题实现棋盘覆盖算法利用的算法是()。A
分治法B
动态规划法C
贪心法D
回溯法
热门标签
最新试卷