摘要: 贪心算法就是遵循某种既定原则,不断地选取当前条件下最优的选择来构造每一个子步骤的解决方案,直到获得问题最终的求解。在对问题求解时,总是做出在当前看最好的选择。 也就是说,不从整体最优上考虑,所做的仅是在某种意义上的局部最优解。 利用贪心算法解题,需要解决两个问题 问题是否适合用贪心算法求解 所求问题 阅读全文
posted @ 2020-06-19 23:40 小教官vv 阅读(397) 评论(0) 推荐(0) 编辑