试题详情
- 简答题一般背包问题的贪心算法可以获得最优解吗？物品的选择策略是什么？
- 按照p[i]/w[i]≥p[i+1]/w[i+1]排序，选择当前利润/重量比最大的物品，可以获得最优解。
关注下方微信公众号，在线模考后查看
热门试题
- 试比较回溯法与分支限界算法，分别谈谈这两
- 秦始皇吞并六国使用的远交近攻，逐个击破的
- 合并排序描述如下，横线处填（）
- 下列算法中通常以自顶向下的方式求解最优解
- 程序是（）用某种程序设计语言的具体实现。
- 青蛙过河问题中，如果河中没有石柱，有x片
- 数据结构与算法里，简单选择排序，每趟最多
- 小明的烦恼问题要用二维字符串数组存储代表
- 下面的算法段针对不同的自然数n作不同的处
- 关于二叉排序树描述有误的是（）。
- 动态规划算法的两个基本要素是（）性质和（
- 数据结构与算法中，就排序记录所在位置而言
- 在对问题的解空间树进行搜索的方法中，一个
- 一个算法复杂性的高低体现在计算机运行该算
- 关于循环嵌套描述不正确的是（）
- 设T（n）=n，根据T（n）=O（f（n
- 数据结构中，关于查找表的分类，下列选项中
- 数据结构与算法里，程序的输出结果不可能是
- 有以下程序，执行后输出结果应为：（）
- 数据结构与算法里，冒泡排序的每一趟的过程