试题详情
- 简答题用分支限界法解0/1背包问题，若物品i选入，则x[i]=1，否则x[i]=0。如何选用上下界函数？
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构与算法里，顺序查找的时间复杂度是
- 关于冒泡排序的比较次数和排序趟数描述正确
- 数据结构与算法中，希尔排序就稳定性和内外
- 通过键盘输入一个高精度的正整数n（n的有
- 优先队列通常用（）数据结构来实现。
- 数据结构与算法里，时间复杂度是O（n*n
- 某体育馆有一羽毛球场出租，现在总共有10
- 10个记录进行简单选择排序，需要（）趟排
- 使用二分搜索算法在n个有序元素表中搜索一
- 请说明动态规划方法为什么需要最优子结构性
- 希尔排序又叫缩小增量排序，属于交换排序的
- 简单选择排序算法中，每一趟选择最小的记录
- 考虑背包问题：n=6，物品重量W=（1，
- 定义二维数组intarr[4][2]如果
- 用分支限界法解装载问题时，对算法进行了一
- 优先队列式分支限界法选取扩展结点的原则是
- 使用分治法求解不需要满足的条件是（）。
- 冒泡排序是一种常用的排序方式，其时间复杂
- 直接插入排序的时间复杂度和折半查找的时间
- 简述数值概率算法的作用。