题目内容
(请给出正确答案)
[单选题]
贪心算法与动态规划类似,用于解决最优化问题,下面关于它们的叙述正确的是()。
A.贪心算法比较动态规划易于编码
B.两种算法都要求问题存在最优子结构
C.贪心算法是期望通过所做的局部最优选择来产生全局最优解决方案
D.贪心算法是期望通过所做的局部最优选择来产生全局最优解决方案
查看答案
如果结果不匹配,请 联系老师 获取答案
A.贪心算法比较动态规划易于编码
B.两种算法都要求问题存在最优子结构
C.贪心算法是期望通过所做的局部最优选择来产生全局最优解决方案
D.贪心算法是期望通过所做的局部最优选择来产生全局最优解决方案
算法策略和启发式策略是()。
(A)制作人工概念的办法
(B)解决数学问题的策略
(C)通用的问题解决策略
(D)形象思维的具体策略
A.降低生产效率
B.降低经济效益
C.降低本质安全度
D.提升本质安全度
主导症状是指()。
(A)求助者感到痛苦的问题
(B)求助者需要解决的问題
(C)咨询师印象最深的问题
(D)咨询师最感兴趣的问题
A.解决不依法行政、不依法办事、不作为问题
B.解决形式主义、官僚主义方面的问题
C.解决市场主体最困扰的问题
D.解决服务态度不好、本领不强问题
教材81页代码3.20中的List::selectionSort()算法,通过selectMax()在前缀子序列中定位的最大元素max,有可能恰好就是tail的前驱——自然,此时“二者”无需交换。针对这一“问题”,你可能会考虑做些“优化”,以期避免上述不必要的交换,比如将
a)以序列(1980,1981,1982,...,2011,2012;0,1,2,...,1978,1979)为例,这种情况共发生多少次?
b)试证明,在各元素等概率独立分布的情况下,这种情况发生的概率仅为1nn/n→0——也就是说,就渐进意义而言,上述“优化”得不偿失。
A.服务
B.保障
C.救助