2018年12月2日
贪心算法的理解及例题分析
摘要： 1、什么是贪心算法 贪心算法采用自顶向下，以迭代的方法做出相继的贪心选择，每做一次贪心选择就将所求问题简化为一个规模更小的子问题，通过每一步贪心选择，可得到问题的一个最优解，虽然每一步上都要保证能获得局部最优解，但由此产生的全局解有时不一定是最优的。 贪心算法总是做出在当前看来最好的选择。也就是贪心 阅读全文
posted @ 2018-12-02 19:37 打死也不吃香菜 阅读(3841) 评论(0) 推荐(0) 编辑