摘要: 1.什么是贪心 贪心算法就是从问题的初始状态出发,经过若干次的贪心选择而得到的最优值(或较优值)的一种求解问题的策略,即贪心策略 换句话说,贪心策略是在每次选择时采取目前看来是最优的解(也就是局部最优解),通过不断地重复从而得到整个问题的最优解。但是要注意的是:局部最优解并不一定是全局最优解,只有当 阅读全文
posted @ 2019-06-05 09:37 小蒟蒻皮皮鱼 阅读(460) 评论(0) 推荐(0)