贪心周期
tān xīn zhōu qī ㄊㄢ ㄒㄧㄣ ㄓㄡ ㄑㄧ

词语解释

拼音
tān xīn zhōu qī
拼音字母
tan xin zhou qi
拼音首字母
txzq
注音
ㄊㄢ ㄒㄧㄣ ㄓㄡ ㄑㄧ
注音符号
ㄊㄢ ㄒㄧㄣ ㄓㄡ ㄑㄧ
更新时间
2026-07-11 11:28:28

百科释义

  1. 贪心周期(又称贪心算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态有关。

组词