在下列算法设计方法中,(57)在求解问题的过程中并不从整体最优上加以考虑,而是做出在当前看来是最
在下列算法设计方法中，(57)在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决(58)问题。
A．分治法
B．贪心法
C．动态规划方法
D．回溯法
解析：贪心算法通过一系列的选择得到问题的解。它所做出的每一次选择是当前状态下局部最好选择，即贪心选择。这种启发式的策略并不总能获得最优解，然而在许多情况下能达到预期目的。从许多可以用贪心算法求解的问题中看到此类问题一般具有两个重要的性质：贪心选择性质和最优子结构性质。所谓贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的性质来达到。所谓最优子结构性质是指原问题的最优解包含其子问题的最优解。背包问题是贪心算法的一个典型应用。
用英语来说：5．那些用英语怎么说?6．中国的首都是北京吗?7．那些教师说什么语言?8．他五天前在上 英语 2020-05-13 …
进入泥泞路段前,在()上装上防滑链,增加车辆通过能力。A.前轮B.后轮C.驱动轮D.从动轮 职业技能鉴定 2020-05-31 …
给下面这则新闻拟一个标题,准确的一项是信原公司日前在上海推出一种具有安全数据备份、灾难恢复功能的杀 其他 2020-06-04 …
下列各句中，没有语病的一句是[]A．皖云茶业有限公司日前在上海市举办了大型的春茶新品发布暨招商会。 语文 2020-06-10 …
排泄物可以鉴定出DNA么?我以前在上课学证据学,对书面描述案发现场取证,案发现场有犯罪嫌疑人的排泄 其他 2020-06-23 …
英语翻译1.精密称取适量的组分A和组分B,质量比1：12.加入适量酒精（酒精/组分A=10：1）, 英语 2020-06-25 …
一种紫红色的虫子,样子像蚕类,半个手掌长,一指头粗,颜色就跟荔枝那种紫红色类似,还更偏紫一点.以前 其他 2020-06-25 …
阅读小说《咒语》，按要求回答下列各题。咒语[印度]普列姆昌德在离城几里远的一个小屋里，一个老头儿和 语文 2020-07-01 …
测试的智商是138,左脑66,右脑72,请给我以后的学习提点意见啊……目前在上初中,所有老师给的评 语文 2020-07-05 …
随机变量的求法,就是通俗一点的用什么去×什么才能得到答案比如说X取值为0,1,2,3,4,5P（X 数学 2020-07-19 …