试题详情
- 单项选择题关于0－1背包问题以下描述正确的是（）
A、可以使用贪心算法找到最优解
B、能找到多项式时间的有效算法
C、使用教材介绍的动态规划方法可求解任意0－1背包问题
D、对于同一背包与相同的物品，做背包问题取得的总价值一定大于等于做0－1背包问题
关注下方微信公众号，在线模考后查看
热门试题
- 青蛙过河的计算方式可以采用递归的方式进行
- 以下能正确定义一维数组的选项是（）
- 回溯法在解空间树T上的搜索方式是（）
- 希尔排序是一种插入排序，也不稳定排序，时
- 构成数组的各个元素可以有不同的数据类型。
- 数据结构与算法里，下列选项中关于稳定排序
- 采用快速排序进行排序，问题规模为n，则时
- 实现合并排序利用的算法是（）。
- 算法是由若干条指令组成的有穷序列，且要满
- 数据结构中，动态查找的常用方法是二叉排序
- 鸡兔同笼问题若是转化为数学应用题，可以使
- 定义二维数组intarr[3][5]如果
- 关于装填因子，以下说法正确的是（）。
- 下列不是动态规划算法基本步骤的是（）。
- 有一维数组定义：inta[5]={5，3
- 通过键盘输入一个高精度的正整数n（n的有
- 考虑使用动态规划方法求解下列问题： 01
- 贪心算法与动态规划算法的主要区别是（）。
- 数据结构与算法中，装填因子是哈希表的一个
- 求证：log（n!）=Θ（nlogn）。