试题详情
- 简答题假设有7个物品，它们的重量和价值如下表所示。若这些物品均不能被分割，且背包容量M＝150，使用回溯方法求解此背包问题。请写出状态空间搜索树。
关注下方微信公众号，在线模考后查看
热门试题
- 以深度优先方式系统搜索问题解的算法称为（
- 数据结构与算法中，负载因子（装填因子）是
- 数据结构与算法里，青蛙过河案例中，如果河
- 希尔排序属于不稳定排序，而直接插入排序是
- while是实现循环结构，do..whi
- 回溯算法和分支限界法的问题的解空间树不会
- 简单选择排序的时间复杂度与快速排序的不一
- 分支限界法的搜索策略是什么？
- 定义整数一维数组inta[5]={1，2
- 采用广度优先策略搜索的算法是（）。
- 数据结构与算法里，荷兰国旗的时间复杂度比
- 简述二分检索（折半查找）算法的基本过程。
- 有以下程序，则程序的输出结果不可能是（）
- C语言中，数组是具有不相同数据类型的有序
- 采用贪心算法的最优装载问题的主要计算量在
- 数据结构与算法里，完数又称完美数，它等于
- 数据结构与算法里，查找表是集合结构。
- 数据结构与算法中，希尔排序就分类而言属于
- 冒泡排序最坏的情况是，记录完全逆序，20
- 冒泡排序的时间复杂度最好情况和最坏情况分