试题详情
- 单项选择题下列算法中不能解决0/1背包问题的是（）
A、贪心法
B、动态规划
C、回溯法
D、分支限界法
- A
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构与算法里，希尔排序又叫缩小增量排
- 数据结构中，次关键字能标识若干条记录。
- 简述归并排序算法和快速排序算法的分治方法
- 使用回溯法进行状态空间树裁剪分支时一般有
- 数据结构与算法里，简单选择排序，每趟最多
- 数据结构中，由同一类型的数据元素（或记录
- 数据结构与算法里，设fun（n）表示斐波
- 数据结构与算法内，二叉排序树的第5层多有
- 数据结构与算法里，汉诺塔算法虽是递归的，
- 简述二分检索（折半查找）算法的基本过程。
- 上述算法的时间复杂度为（）
- 数据结构与算法里，研究完数最早的是中国的
- 简单选择排序的稳定性与快速排序的稳定性不
- 数据结构与算法里，两个数的最大公约数，一
- 实现大整数的乘法是利用的算法（）
- 请写出用回溯法解装载问题的函数。装载问题
- 数据结构与算法里，break语句是调整语
- break语句可以用于下列那些语法中（）
- 简述数值概率算法的作用。
- 解决0/1背包问题可以使用动态规划、回溯