2019年2月16日
贪心算法
摘要： 贪心算法的所谓“贪心”，就是将问题转化为多个小问题，并求得这多个子问题的最优解，最终解的最优解便是这多个小问题最优解的串联。 在做贪心算法时，有两点需要考虑：1，如何将问题分解为一个个子问题。2，寻求所有子问题的最优解。 这里先举两个例子： 一， [1 , 5] ，[2 , 3]，[4 , 5]，[ 阅读全文
posted @ 2019-02-16 17:49 AdamLeeXi 阅读(630) 评论(1) 推荐(1) 编辑