摘要: 什么是贪心算法 贪心算法不从整体最优上加以考虑,所做出的仅是在某种意义上的局部最优选择。使用贪心策略要注意局部最优与全局最优的关系,选择当前的局部最优并不一定能推导出问题的全局最优。贪心策略解题需要解决以下两个问题: 1、该问题是否适合使用贪心策略求解,也就是该问题是否具有贪心选择性质 。 2、制定 阅读全文
posted @ 2021-03-08 22:48 C_yyds_Py_txdy 阅读(133) 评论(0) 推荐(0)