2017年1月3日
算法课堂笔记4—贪心算法
摘要： 第四章 贪心算法 这里需要注意的便是如何证明贪心算法得到的是最优解。 下面来一些例子： 1. 活动选择问题 现在感觉贪心算法真的是目前遇到过实现起来最简单的一个，但是问题在于用贪心算法得到的解是不是最优解呢？下面来证明： 第一步要证明问题具有最优子结构性质： 还是利用了这种先假设，再反证这种策略。对 阅读全文
posted @ 2017-01-03 16:45 f91og 阅读(3431) 评论(0) 推荐(0) 编辑