试题详情
- 简答题请画出用回溯法解n=3的0-1背包问题的解空间树和当三个物品的重量为{20，15，10}，价值为{20，30，25}，背包容量为25时搜索空间树。
关注下方微信公众号，在线模考后查看
热门试题
- if语句有三种形态，分别是（）
- 对于下图使用Dijkstra算法求由顶点
- 有n个独立的作业{1，2，..，n}，由
- for循环格式中，表达式1一般代表的是循
- 采用简单选择排序，共有N个记录，每趟最多
- 数据结构与算法里，switch语句的小括
- 散列表的地址区间为0-17，散列函数为H
- 数据结构中，关于查找表的逻辑结构，下列选
- 数据结构中，O（n）是以下哪种算法的复杂
- 数据结构与算法里，排序是（）
- 数据结构与算法中，计算某范围内的素数之和
- 数据结构与算法中，设哈希表长为14，哈希
- 数据结构与算法里，2的3次幂的结果是（）
- 试比较回溯法与分支限界算法，分别谈谈这两
- 数据结构与算法里，一般来说，递归需要有下
- 数据结构与算法里，小明的烦恼问题的算法使
- 使用二分搜索算法在n个有序元素表中搜索一
- 折纸问题算法的代码如下：问该算法的时间复
- 给定6个小区之间的交通图。若小区i与小区
- 数据结构与算法中，简单选择排序存在不相邻