2016年3月28日
贪心算法专题总结
摘要： 贪心算法： 在求最优解问题的过程中，依据某种贪心标准，从问题的初始状态出发，直接去求每一步的最优解，通过若干次的贪心选择，最终得出整个问题的最优解，这种求解方法就是贪心算法。 贪心算法不是从整体考虑问题，而是求局部最优解 求解过程： （1）候选集合A：为了构造问题的解决方案，有一个候选集合A作为问题 阅读全文
posted @ 2016-03-28 15:56 Si考者 阅读(213) 评论(0) 推荐(0) 编辑