贪心法用于求解某目标函数在一定约束条件的最优解。它是从一个可行解(满足约束条件,但未必能使目标函数最优)出发,逐步改进解,以求得最优解的思想方法。但使用贪心法未必一定能够找到最优解。
变量数列的构成要素有两个:一个是(),另一个是各组变量值出现的()。
ID3算法是一种贪心算法,它以自顶向下递归各个击破方式构造决策树()
矛盾有两个基本属性,一个是同一性,另一个是( )
请示这种公文在写作上有两个基本要求,一个是_______,另一个是_______。
小偷闯入房子,想偷东西,但是只有一个背包,只能装下有限的物品,他希望偷的东西价值最大,但不能超出背包的限制条件。假设,背包限重7磅,屋里物品清单如下:(1)手表 1磅 6万元(2)现金 1磅 9万元(3)金条 3磅 18万元(4)首饰 2磅 14万元(5)名画 4磅 40万元(6)雕塑 500磅 1000万元分别选用贪心算法的价值贪婪、重量贪婪和价值密度贪婪的策略,小偷得到的物品价值分别为_______万元。
TSP-旅行商问题,是一个经典问题,如下图所示,描述为“有n个城市,任何两个城市之间的距离都是确定的,现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次,最后回到原出发城市,问如何事先确定好一条最短的路线使其旅行的费用最少”。关于TSP的贪心算法的求解思想,下列说法不正确的是_____。
小偷闯入房子,想偷东西,但是只有一个背包,只能装下有限的物品,他希望偷的东西价值最大,但不能超出背包的限制条件。假设,背包限重7磅,屋里物品清单如下:(1)手表 1磅 6万元(2)现金 1磅 9万元(3)金条 3磅 18万元(4)首饰 2磅 14万元(5)名画 4磅 40万元(6)雕塑 500磅 1000万元分别选用贪心算法的价值贪婪、重量贪婪和价值密度贪婪的策略,小偷得到的物品价值分别为_______万元。
时间数列由两个要素构成,一个是指标值所属的___,另一个是各时间的_____.
人有贪心、私心、嫉妒、虚荣等弱点,但人要有自己的底线,底线是( )。
贪心算法是一种在每一步选择中都采取当前状态下最好或最优的选择,从而希望导致结果是最好或最优的算法。
3、活动安排问题的贪心策略是:选择开始时间尽量早的活动
采用贪心算法的最优装载问题的主要计算量在于将集装箱依其重量从小到大排序,故算法的时间复杂度()
【单选题】矛盾的基本属性有两个,一个是斗争性,另一个是()
试证明,尽管在允许多边等权时,同一割可能同时拥有多条最短跨越边,6.11.5节中Prim算法所采用的贪心迭代策略依然行之有效。
对所有问题,贪心算法不能都得到整体最优解。()
用贪心法编写算法并编写程序实现求解背包问题的最优解。并以如下数据为测试用例,打印出求解过程:有7件物品,重量分别为(2,3,5,7,1,4,1),价值分别为(10,5,15,7,6,18,3),背包容量w=15。
有11个待安排的活动,它们具有下表所示的开始时间与结束时间,如果以贪心算法求解这些活动的最优安排(即为活动安排问题:在所给的活动集合中选出最大的相容活动子集合)。得到的最大相容活动子集合为活动()。
【单选题】贪心算法基本要素有()和最优子结构性质。
木板问题:农夫约翰为了修理栅栏,将一块木板切割成N块,N块的长度和=原木板长度。每次切割木板时的开销为该木板的长度。木板长15,切成长为1、 2 、3 、 4 、5的木板。如何切割,使开销最小? (1) 该问题最好使用()算法求解。 A 枚举 B 贪心 C 分治 D 递推 (2)第一次切割成长度为_____和_____的两块。 (3) 切割的策略和_____算法相同。 A MST B 区间调度 C 哈夫曼 D 区间划分
【单选题】下面不是证明贪心算法证明方法的有()。
动态规划算法与贪心法的主要区别是()
请举出在数据结构课程中讲过的算法里用到贪心思想的算法。
贪心算法与动态规划类似,用于解决最优化问题,下面关于它们的叙述正确的是()。