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