主观题

中国大学MOOC: 背包问题就是给定n种物品和一个背包,设Wi为物品i的重量,Vi为其价值,C为背包的重量容量,要求在重量容量的限制下,尽可能使装入的物品总价最大。用贪婪算法解决背包问题,贪婪准则为:每次都选择Vi/Wi 值(价值密度)最大的物品装包。假设n=3;W1=100,V1=50;W2=20,V2=30;W3=20,V3=40;C=110。下列说法正确的是( )

查看答案
该试题由用户300****24提供 查看答案人数:16601 如遇到问题请联系客服
正确答案
该试题由用户300****24提供 查看答案人数:16602 如遇到问题请联系客服
热门试题
背包问题和0-1背包问题中,可以用贪心算法求解的问题是__ 中国大学MOOC: 飞机场Meeting Point就是一个“谢林点”。 中国大学MOOC: 大数据是一个什么领域的问题()。 中国大学MOOC: 三十六计中的每一个计谋就是一个策略 中国大学MOOC: 一个词,除去它的词尾,就是它的( ) 中国大学MOOC: 汉语一个音节基本上就是一个声调,所以声调又叫字调。 值班员在车厢补票,不按规定使用补票机背包;金柜、票据柜、票据袋、背包中放存规定外物品,属于()问题 中国大学MOOC: 一个n位二进制数可以表示(2^n)-1种不同的状态。注意(2^n)表示2的n次方。 中国大学MOOC: 绘画治疗就是一种心理测验。 中国大学MOOC: 给定一个劳动需求函数,根据所画的的劳动力需求曲线,有( ) 中国大学MOOC: 纯策略是指一个策略要求参与者在每一个给定信息情况下只选择一种特定的行动。 中国大学MOOC: 判断一个研究问题好的首要标准是 中国大学MOOC: 如果一种物品的价格等于均衡价格 中国大学MOOC: 消费和投资是一个相对的 描述0-1背包问题。 中国大学MOOC: 任何一个民族的《简史》都需要厘清民族的_____和形成问题。 中国大学MOOC: 朋克是一个_______范畴。 中国大学MOOC: 黑客是一种(   )网络心理问题。 中国大学MOOC: 理想信念更多地是一个思想认识问题,而不是一个实践问题。 中国大学MOOC: 一个场效应管转移特性如图所示,它是N沟JFET。
购买搜题卡会员须知|联系客服
会员须知|联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App

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

    支付方式

     

     

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