【贪心】
关注
分享
扫一扫
xia842655187
这个作者很懒，什么都没留下…
展开
-
POJ 2586 Y2K Accounting Bug（贪心）
Y2K Accounting BugTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluDescriptionAccounting for Computer Machinists (ACM) has sufferred from the Y2K bug a原创 2016-07-28 14:31:07 · 333 阅读 · 0 评论 -
ACM知识点 之 贪心（1）理论初探
转载地址：http://blog.csdn.net/liuxucoder目录(?)[+]等待了一年时间，这个系列的坑终于又开始填了……不说废话，直接开始正题。1.何为贪心？贪心算法实际上指的是把问题划分成一个一个的子问题，然后针对当前的子问题，求出局部最优解，然后将子问题的最优解合并，最终获得总问题的最优解。 值得注意的是，在原创 2016-07-18 19:15:49 · 1106 阅读 · 0 评论 -
ACM知识点 之 贪心（2）选择不相交区间
转载地址：http://blog.csdn.net/liuxucoder之前基本了解了贪心的基本思想，现在我们来看一下比较经典的几个贪心问题。 这篇文章讨论的是”选择不相交区间“，具体什么意思，我们同样先看一道题。题目来源：NYOJ 14 会场安排问题 时间限制：3000原创 2016-07-18 19:26:07 · 3041 阅读 · 0 评论 -
ACM知识点 之 贪心（3）区间选点问题
版权声明：本文为博主原创文章，转载须注明地址：http://blog.csdn.net/liuxucoder区间选点的问题大致可以描述为： 给定N个区间[a,b]，取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以重复）。关于贪心算法的验证过程就不再赘述，现在思考一下贪心策略的制定。 对于区间[a1, b1] 、[a2, b2]、 [a3, b3]原创 2016-07-18 19:33:20 · 2768 阅读 · 0 评论 -
ACM知识点 之 贪心（4）部分背包问题
转载地址：http://blog.csdn.net/liuxucoder部分背包问题虽说是归于背包问题的一种，而且背包问题大多数是通过动态规划的出的结果，但是贪心算法解部分背包，不管是思想还是操作上来说，都是非常简单的。首先，我们来看一下什么叫做部分背包。有N个商品,每个商品的重量为WI,价格为:PI,现有一个背包，最多能装Ｍ的重量． 其中(0问：怎原创 2016-07-18 19:39:00 · 2033 阅读 · 0 评论 -
ACM知识点 之 贪心（5）最小区间覆盖问题
转载地址：http://blog.csdn.net/liuxucoder关于区间相关贪心算法的讨论，点击这里，有一份详细的资料，还有几个问题没有说到 《浅谈信息学竞赛中的区间问题》 在贪心算法的层面上，我们能够进行解决的区间覆盖，指的就是最小区间覆盖问题。 问题描述为：给定n个区间和一个范围[a, b],选择尽量少的区间，使得[a, b]能够被完全覆盖。原创 2016-07-18 19:43:11 · 10663 阅读 · 0 评论 -
ACM知识点 之 贪心（6）小结
转载地址：http://blog.csdn.net/liuxucoder贪心，递推，动态规划，这三种算法思想都是很难掌握的。因为没有死板的公式和套路的代码，只能通过日常的学习和思考，去不断加深自己对这类题目的敏感度和熟练度，提高自己的思维能力，才能对这类题目游刃有余。深山三十年，最终习得一身的内功。眼望之处，再无敌手。贪心算法，也就是三大步： 1.原创 2016-07-18 19:45:21 · 499 阅读 · 1 评论