单选题

能采用贪心算法求最优解的问题,一般具有的重要性质为:()

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

查看答案
该试题由用户528****24提供 查看答案人数:10055 如遇到问题请 联系客服
正确答案
该试题由用户528****24提供 查看答案人数:10056 如遇到问题请联系客服

相关试题

换一换
热门试题
采用贪心算法的最优装载问题的主要计算量在于将集装箱依其重量从小到大排序,故算法的时间复杂度() ( )能够使用贪心算法求解。 采用贪心算法的最优装载问题的主要计算量在于将集装箱依其重量从小到大排序,故算法的时间复杂度为 一个问题可用动态规划算法或贪心算法求解的关键特征是问题的( )。 贪心算法总是做出在当前看来()的选择。也就是说贪心算法并不从整体最优考虑,它所做出的选择只是在某种意义上的()。 下面哪些使用的不是贪心算法() 关于贪心算法,下列叙述中正确的是() 背包问题和0-1背包问题中,可以用贪心算法求解的问题是__ 贪心算法从初始阶段开始,每一个阶段总是作一个使的贪心选择() 下面是贪心算法的基本要素的是 下列哪个问题利用贪心策略可以求得最优解? 用贪心算法设计0-1背包问题。要求:说明所使用的算法策略;写出算法实现的主要步骤;分析算法的时间。 哈弗曼编码的贪心算法所需的计算时间为() 贪心算法的一个基本特征是用同一概率算法求解问题的同一实例两次,得到的结果可能完全不同() 贪心选择通过一步步选择得到问题的解,每一步的局部最优解都构成全局最优解的一部分() 求目标函数最大值的线性规划问题具有唯一最优解是指() 如果问题存在最优解,则下面几种搜索算法中()必然可以得到最优解。 如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解。 如果问题存在最优解,则下面几种搜索算法中,( )必然可以得到该最优解。 回溯法的算法框架按照问题的解空间一般分为()算法框架与()算法框架。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位