搜题

【简答题】

用贪心算法设计0-1背包问题。要求：说明所使用的算法策略；写出算法实现的主要步骤；分析算法的时间。

查看正确答案

更多“用贪心算法设计0-1背包问题。要求：说明所使用的算法策略；写出算法实现的主要步骤；分析算法的时间。”相关的问题

第1题

[简答题] 举反例证明0/1背包问题若使用的算法是按照pi/wi的非递减次序考虑选择的物品，即只要正在被考虑的物品装得进就装入背包，则此方法不一定能得到最优解（此题说明0/1背包问题与背包问题的不同）。

点击查看答案

第2题

[填空题] 0-1背包问题的回溯算法所需的计算时间为（），用动态规划算法所需的计算时间为（）。

点击查看答案

第3题

[填空题] 用回溯法解0/1背包问题时，该问题的解空间结构为（）结构。

点击查看答案

第4题

[] 许多可以用贪心算法求解的问题一般具有2个重要的性质：（）性质和（）性质。

点击查看答案

第5题

[简答题] 使用回溯法解0/1背包问题：n=3，C=9，V={6，10，3}，W={3，4，4}，其解空间有长度为3的0-1向量组成，要求用一棵完全二叉树表示其解空间（从根出发，左1右0），并画出其解空间树，计算其最优值及最优解。

点击查看答案

第6题

[单选题] 能采用贪心算法求最优解的问题，一般具有的重要性质为：（）

A、最优子结构性质与贪心选择性质 B、重叠子问题性质与贪心选择性质 C、最优子结构性质与重叠子问题性质 D、预排序与递归调用

点击查看答案

第7题

[单选题] 下列用计算机编程解决问题的基本步骤，顺序正确的是（）。

A、设计算法、分析问题、编写程序、调试程序 B、编写程序、调试程序、分析问题、设计算法 C、分析问题、编写程序、设计算法、调试程序 D、分析问题、设计算法、编写程序、调试程序

点击查看答案

第8题

[单选题] “韩信点兵"问题是很经典的算法，你认为用计算机来解诀这个问题最恰当的步骤是（）。

A、设计算法→编写程序→分析问题→调试运行程序 B、设计算法→分析问题→编写程序→调试运行程序 C、分析问题→设计算法→编写程序→调试运行程序 D、分析问题→编写程序→设计算法→调试运行程序

点击查看答案

第9题

[简答题] 某五星级宾馆共有H间客房。每间客房的房间号、房间等级、床位数以及占用状态分别存放在数组ROOM、RANK、NBED和STATUS中。房间等级用整数表示。房间状态有：空闲（0表示）和占用（1表示）。客房以房间为单位出租。试设计一个算法，依据散客的要求预定房间，要求输入为：人数M，房间等级要求R（R为0表示任意等级均可）；输出为：可供选择的房间号。要求用程序流程图描述算法。

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服