摘要: 一、什么是贪心算法 贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,贪心算法并不从整体最优上加以考虑,它所做出的选择只是在某种意义上的局部最优解。贪心算法的基本思路是从问题的某一个初始解出发,然后一步一步地进行,根据某个优化测度,每一步都要确保能获得局部最优解 阅读全文
posted @ 2023-08-12 19:57 星光映梦 阅读(30) 评论(0) 推荐(0) 编辑