贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题…

一、  找到数目尽可能多的相容任务 假设每个任务j从sj开始到fj结束。若要找到尽可能多的相容任务，只需要将所有任务按照结束时间排序，每次都选择最早结束的那个任务。 因为每次选最早结束的，则留给之后的时间就越多…

layout: post title: 动态规划法解数字加符号的运算结果 categories: Algorithm description: 动态规划法解数字加符号的运算结果 keywords: url: https:…

竞技场测试中 可以使用acmclub各校账号登录 问题 F: 看电视 时间限制: 1 Sec 内存限制: 32 MB 提交: 233 解决: 111 提交 状态 题目描述 暑假到了…

n个人一起排队接水，第i个人需要b[i]的时间来接水。 1 <= n <= 1000 0 <= b[i] <= 1000 同时只能有一个人接水，正在接水的人和没有接水的人都需要等待。 完成接水的人…

为了确定何时做出动作，我们将观察动作规划中第一步动作是否足够大，或者前三步动作之和是否够大（加速动作），或者我们积累但未执行的多回合小动作累积（MOVACC）超过MOVRES时。 需要对MV的ramp操作进行特殊考虑。 …

有1元，5元，10元，50元，100元，500元的硬币各C1，C5，C10，C50，C100，C500枚。现在要用这些硬币来支付A元，最少需要多少枚硬币？ 先从面值最大的硬币往小遍历，用大面值的硬币越多，总数就越少 贪心…

【例8】整数区间 题目要求： 请编程完成以下任务： 1. 读取闭区间的个数及它们的描述； 2.找到一个含元素个数最少的集合,使得对于每一个区间,都至少有一个整数属于该集合，输出该集合的元素个数。 【输入】 首行包括区间的…

最少拦截系统 Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Total S…

之前写了一篇有关正则表达式的文章，主要是介绍了正则表达式中通配符 转义字符 字符集 选择符和子模式 可选项和重复子模式 字符串的开始和结尾 ，有兴趣的可以查看博客内容。 …

很奇怪，动态规划和贪心算法也有很多相似之处： 相同点： 0，两者都用于求解最优化问题 1，两者都将待求解的问题分解成若干子问题 2，两者都需要确定最优子结构，才能决定是否可以使用该方法 3，两者都需要构造递归式 最优子结…

将英文版的答案翻译过来的，互相交流学习，新手轻喷。 假定有一组活动，需要将它们安排到一些教室，任意活动可以使用任意的教室。希望利用最少的教室完成所有活动的安排。 设S是n个活动的集合 利用贪心算法从S中找到一个最大规模的…