试题详情
- 单项选择题考虑背包问题：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
关注下方微信公众号，在线模考后查看
热门试题
- 冒泡排序是一种常用的排序方式，其时间复杂
- 希尔排序是一种选择排序，也不稳定排序，时
- 数值概率算法常用于（）的求解。
- 一般情况下，如何计算执行顺序、选择、循环
- 快速排序算法的性能取决于（）。
- 数据结构与算法里，完数N的因子一定包括1
- 数据结构中，静态查找与动态查找主要区别在
- 数据结构与算法里，字符串处理函数是计算字
- 贪心算法的基本要素是（）质和（）性质。
- 数据结构中，下列选项中是折半查找的时间复
- 1-10000以内的完数之和为（）
- 当输入规模为n时，算法增长率最快的是（）
- 数据结构中，动态查找表属于树形结构，因为
- 以下是可以用迭代算法解决的问题包括（）
- 写出下列复杂性函数的偏序关系（即按照渐
- 优先队列插入算法的基本思想是什么？
- 改进的冒泡排序的任一趟排序过程中，如果没
- 下列算法中不能解决0/1背包问题的是（）
- 属于1-10000以内的完数的是（）
- 数据结构与算法里，荷兰国旗算法的基本写法