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