概念greedy search / Greedy Search
贪心搜索
一种每步选择当前局部最优解的启发式搜索算法,时间复杂度从指数级降至多项式级,在次模函数优化中有(1-1/e)约63%的最优性保证
时间轴 (近 90 天)
10月17日
AI生成文本常出现句子长度一致、过渡词套路化、缺少个人色彩的问题,这是模型选择概率最高表达(如贪心搜索或低温度采样)的统计副作用。
待验证50%
10月13日
贪心搜索是一种逐步决策策略,每一步在当前状态下选择看起来最优的动作而不考虑对后续步骤的影响,其缺点是无法回溯,容易卡在局部最优点。
待验证50%