词语繁体:貪心算法
词语读音:tān xīn suàn fǎ
首字拼音:Tan
词语拼音:tan xin suan fa
词语简拼:TXSF
词语结构:ABCD式词语
词语字数:四字词语
贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,算法得到的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择。也就是说,不从整体最优上加以考虑,做出的只是在某种意义上的局部最优解。
【贪的意思】:贪(貪) tān(ㄊㄢ) (一)、求多,不知足:贪玩。贪杯(过分好喝酒)。贪婪。贪污(利用职权非法地 详情>
【心的意思】:心 xīn(ㄒ一ㄣ) (一)、人和高等动物体内主管血液循环的器官(通称“心脏”):心包。心律。心衰。 详情>
【算的意思】:算 suàn(ㄙㄨㄢˋ) (一)、核计,计数:算草。算盘。算式。算账。算术。算计(a.算数目;b.考 详情>
【法的意思】:法 fǎ(ㄈㄚˇ) (一)、体现统治阶段的意志,国家制定和颁布的公民必须遵守的行为规则:法办。法典。 详情>
• 我们提出了一个贪心算法来解决该优化问题,基本思想是:
• 同时利用贪心算法消除源语言短语译文边界之间的交叉冲突。
• 首先建立此问题的数学模型,并采用启发式贪心算法对模型进行求解。
• 摘要在对一维下料方案数学模型分析的基础上,提出了一种基于贪心算法的求解方法。
• 用贪心算法对使用仿射模型跟踪时,由于目标运动和视角变化而产生的非仿射变形进行补偿。
• 因此,我们为其设计了一个多项式时间的贪心算法以及一个将贪心策略和分支限界策略集合在统一框架下的复合算法。
• 提出了节约原则模型的一个多项式时间的贪心算法以及一种把贪心策略和分支限界策略集合在统一框架下的复合算法。