试题详情
- 单项选择题（）是贪心算法与动态规划算法的共同点。
A、重叠子问题
B、构造最优解
C、贪心选择性质
D、最优子结构性质
- D
关注下方微信公众号，在线模考后查看
热门试题
- do-while语句构成的循环不能用其它
- 冒泡排序，交换的是相邻元素，因此（）。
- 对于一维数组，访问其中的元素时，可随机访
- 数据结构与算法里，交换排序和插入排序是没
- 给定由n个整数（其中可能有负数）组成的序
- 数据结构与算法里，冒泡排序N个记录需要N
- 数据结构与算法里，冒泡排序要使用（）语句
- 从活结点表中选择下一个扩展结点的不同方式
- 简单选择排序中，可以使用（）来完成排序。
- 若有说明：inta[3][4]；，则对a
- 数据结构与算法里，动态查找的典型工具是（
- G先生想独自驾驶汽车从城市A到城市B。从
- 考虑背包问题：n=6，物品重量W=（1，
- if语句有三种形态，分别是（）
- 数据结构与算法里，不是插入排序的有（）。
- 一个问题可用动态规划算法或贪心算法求解的
- 假设有7个物品，它们的重量和价值如下表所
- 循环语句中，循环执行次数是（）
- 冒泡排序N个记录需要N-1趟排序，就可以
- 羽毛球队有男女运动员各n人。给定两个n