试题详情
- 简答题在0-1背包问题中，若各物品依重量递增序排列时，其价值恰好依递减序排列，对这个特殊的0-1背包问题，设计一个有效的算法找出最优解。（描述你的算法即可，无需证明算法的正确性）
关注下方微信公众号，在线模考后查看
热门试题
- 一根绳子有320米长，每天截取12米，问
- 数据结构与算法里，简单选择排序的时间复杂
- 数据结构中，二叉排序树的定义具有（）。
- 回溯算法和分支限界法的问题的解空间树不会
- 回溯法解旅行售货员问题时的解空间树是（）
- 下列随机算法中运行时有时候成功有时候失败
- 将一个正整数n表示成一系列正整数之和，n
- 数据结构与算法里，递归的基本思想描述不正
- 就排序记录所在位置而言，希尔排序排序属于
- 数据结构与算法中，直接插入排序的稳定性和
- 考虑用分支限界解0-1背包问题 给定n
- 数据结构与算法里，简单选择排序和冒泡排序
- 数据结构与算法里，从大类上讲，不是选择排
- 用快速排序算法对序列45，35，65，
- 关于循环嵌套描述不正确的是（）
- 鸡兔同笼算法属于算法的一种，按照算法的设
- 数据结构与算法里，简单选择排序，每趟最多
- 数据结构与算法中，希尔排序又称为（）。
- 直接插入排序的时间复杂度和折半查找的时间
- for循环格式中，表达式1一般代表的是循