试题详情
- 单项选择题考虑背包问题:n=6,物品重量W=(1,5,2,3,6,1),价值P=(15,59,21,30,60,5),背包载重量C=10。能放进背包的物品价值最大为()。
A、101
B、110
C、115
D、120
- B
关注下方微信公众号,在线模考后查看
热门试题
- 计算一个算法时间复杂度通常可以计算()、
- 一定范围内的完数求和的求解过程使用循环嵌
- 数据结构与算法里,关于二叉排序树的递归性
- 贪心算法的基本要素是()质和()性质。
- 数组中有30个元素,若使用直接插入排序对
- 二叉排序的的哪些遍历序列,不能得到一个升
- 定义二维数组intarr[4][2]如果
- 数据结构与算法里,折半查找中,low指向
- 问题的()是该问题可用动态规划算法或贪心
- 数据结构与算法里,鸡兔同笼是()经典算法
- 静态查找表中,不是对顺序表的查找方式有(
- 该程序的运行结果是()。
- 排序只有内排序没有外排序。
- 鸡兔同笼问题可以使用for循环嵌套for
- 关于冒泡排序的比较次数和排序趟数描述正确
- 数据结构与算法里,返回值是char*的字
- 数据结构中,顺序查找与折半查找前提一样。
- 用动态规划算法解0-1背包问题:n=5,
- break用于switch结构,if结构
- 数据结构与算法里,冒泡排序的每一趟的过程