多做题,通过考试没问题!
算法设计与分析
题库首页
>
大学试题(计算机科学)
>
算法设计与分析
对于0-1背包问题和背包问题的解法,下面()答案解释正确。
A、0-1背包问题和背包问题都可用贪心算法求解
B、0-1背包问题可用贪心算法求解,但背包问题则不能用贪心算法求解
C、0-1背包问题不能用贪心算法求解,但可以使用动态规划或搜索算法求解,而背包问题则可以用贪心算法求解
D、因为0-1背包问题不具有最优子结构性质,所以不能用贪心算法求解
查看答案
微信扫一扫手机做题
最新试题
·
以下语句是循环跳转语句有()
·
数据结构与算法里,顺序表的查找中,顺序查
·
排列问题。横线处填()
·
回文字符串的非递归算法:用系统函数解决的
·
数据结构与算法里,鸡兔同笼算法具有的特性
·
数据结构与算法里,以下属于哈希函数的构造
·
有以下程序,则程序的输出结果不可能是()
·
数据结构中,二叉排序树的右子树也应该一定
·
以下排序算法中,属于交换排序的算法有()
·
贪心算法算法的基本要素是()、()。
热门试题
·
数据结构与算法里,以下算法时间复杂度是O
·
C语言中,数组是具有不相同数据类型的有序
·
数据结构与算法里,荷兰国旗的时间复杂度比
·
用分割元素v将有n个元素的数组分割成元素
·
数据结构与算法内,从时间复杂度的角度来看
·
算法是指解决问题的()或()。
·
数据结构与算法里,下列关于二叉排序树中说
·
数据结构与算法里,指针做参数时,属于()
·
定义一维数组,[]内必须是常量表达式。
·
循环控制组成要素不包含()。