2023年3月26日
贪心法
摘要： 概述 贪心法把一个复杂问题分解为一系列较为简单的局部最优选择，每一步选择都是对当前解的一个扩展，直至获得问题的完整解。 求解过程 应用贪心法的关键是确定贪心选择策略，这种贪心策略只是根据当前信息作出最好的选择，不去考虑在后面看来这种选择是否合理 贪心法即使不能得到整体最优解，通常也是最优解的很好近似 阅读全文
posted @ 2023-03-26 16:58 asdio 阅读(329) 评论(0) 推荐(0)