多做题,通过考试没问题!
算法设计与分析
题库首页
>
大学试题(计算机科学)
>
算法设计与分析
关于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)。