试题详情
- 单项选择题关于0－1背包问题以下描述正确的是（）
A、可以使用贪心算法找到最优解
B、能找到多项式时间的有效算法
C、使用教材介绍的动态规划方法可求解任意0－1背包问题
D、对于同一背包与相同的物品，做背包问题取得的总价值一定大于等于做0－1背包问题
- D
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构与算法里，可以使用两个下标定义的
- 设x1、x
- 有下面定义inta[5][2]；下列说明
- 设有n=2k个运
- 折纸问题算法的代码如下：问该算法的时间复
- 负载因子（装填因子）是哈希表的一个重要参
- 数据结构与算法里，O（nlog2n）是哪
- 从排序大类上看，属于选择排序的是（）。
- 下面关于while及do-while说法
- Hanoi塔问题如下图所示。现要求将塔座
- 在C语言中，strcat（字符数组，字符
- 写出0/1背包问题的动态规划方程，并简要
- 设T（n）=n，根据T（n）=O（f（n
- 该程序的运行结果是（）。
- 数据结构与算法里，查找表是集合结构。
- 若有说明inta[]={1，3，4，5，
- 最长公共子序列算法利用的算法是（）。
- 数据结构与算法里，顺序表的查找有顺序查找
- 算法的复杂性有（）复杂性和（）复杂性之分
- 矩阵连乘问题的算法可由（）设计实现。