多做题，通过考试没问题！
算法设计与分析
睦霖题库
>
大学试题(计算机科学)
>
算法设计与分析
用动态规划算法解决最大字段和问题，其时间复杂性为（）
A、logn
B、n
C、n
2
D、nlogn
正确答案:
B
答案解析:
有
进入题库查看解析
微信扫一扫手机做题
最新试题
·
在棋盘覆盖问题中，对于2k×2k的特殊棋
·
一个人有一捆草，一只羊，一头老虎。他想把
·
请叙述动态规划算法与贪心算法的异同。
·
数据结构与算法里，装填因子的计算方法为（
·
分支限界法解最大团问题时，活结点表的组织
·
数据结构与算法里，交换排序和插入排序是没
·
一般来说，递归需要有边界条件、递归前进段
·
6是完数，其因子包括（）
·
简单选择排序存在不相邻的元素之间的交换，
·
排序算法中，第一趟排序后，任一元素都不能
热门试题
·
数据结构与算法里，switch语句是（）
·
下面定义的一维数组并赋值正确的是（）。
·
简述分治法与动态规划法的异同。
·
有以下程序，执行后输出结果应为：（）
·
数据结构与算法里，完数N的因子一定包括1
·
荷兰国旗问题，定义交换两个元素的函数，参
·
数据结构与算法中，在排序中，对于关键字相
·
数据结构与算法里，折半查找的时间复杂度是
·
按照排序中具有相同关键字的记录在排序前后
·
请写出用回溯法解装载问题的函数。装载问题
