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