选择题:考虑下述背包问题的实例。有5件物品,背包容量为100,每件物品的价值和重量如下表所示,并已经按照物品的单位重量价值从大到小徘好序,根据物品单位重量价值大优先的策

  • 题目分类:软件水平考试
  • 题目类型:选择题
  • 号外号外:注册会员即送体验阅读点!
题目内容:

考虑下述背包问题的实例。有5件物品,背包容量为100,每件物品的价值和重量如下表所示,并已经按照物品的单位重量价值从大到小徘好序,根据物品单位重量价值大优先的策略装入背包中,则采用了(请作答此空)设计策略。考虑0/1背包问题(每件物品或者全部放入或者全部不装入背包)和部分背包问题(物品可以部分装入背包),求解该实例,得到的最大价值分别为( )。

中级软件设计师,章节练习,数据结构与算法

A.分治

B.贪心

C.动态规划

D.回溯

参考答案:【答案仅供学习,请勿对照自行用药等】
答案解析:

我国境内的各类企业应当为本单位全部职工或者雇工缴纳工伤保险费。( )

我国境内的各类企业应当为本单位全部职工或者雇工缴纳工伤保险费。( )

查看答案

某个算法的时间复杂度递归式T(n)=T(n-1)+n,其中n为问题的规模,则该算法的渐进时间复杂度为(请作答此空 ),若问题的规模增加了16倍,则运行时间增加(

某个算法的时间复杂度递归式T(n)=T(n-1)+n,其中n为问题的规模,则该算法的渐进时间复杂度为(请作答此空 ),若问题的规模增加了16倍,则运行时间增加()倍。

查看答案

为控制施工产生的扬尘,土方机械作业,采取洒水、覆盖等措施,要使作业区目测扬尘高度小于1.5m。( )

为控制施工产生的扬尘,土方机械作业,采取洒水、覆盖等措施,要使作业区目测扬尘高度小于1.5m。( )

查看答案

挤压式混凝土泵的排量,取决于转子的回转半径和回转速度,以及挤压胶管的直径和混凝土吸入的容积效率。( )

挤压式混凝土泵的排量,取决于转子的回转半径和回转速度,以及挤压胶管的直径和混凝土吸入的容积效率。( )

查看答案