/* 问题描述 “今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%…” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了…

题目描述 　　今天Ckp打算去约会。大家都知道Ckp是超级大帅哥，所以和他约会的MM也超级多，她们每个人都和Ckp订了一个约会时间。但是今天Ckp刚打算出门的时候才发现，某几个MM的约会时间有冲突。由于Ckp不会分身，还…

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

活动选择问题描述： 存在一个教室，有下面若干个活动需要安排在一天进行，活动之间不能重叠，如何安排活动使活动的数量最多？ 活动序号 1 2 3 4 5 6&nbs…

// //Description:0-1背包问题、背包问题（贪心算法） // #include <iostream> #include <iomanip> using namespace std;…

贪心算法正确性证明（转载from刘子韬） 这里主要是介绍一种证明贪心算法是最优的一种方法：Exchange Argument （不知道应该怎么翻译到中文，交换参数？感觉听起来挺别扭的，不像是一个方法的名字~o(╯□╰)o…

能否使用动态规划：分析能否把大问题分解成小问题，分解后的每个小问题也存在最优解。如果把小问题的最优解组合起来能得到整个问题的最优解，那么我们可以应用动态规划解决这个问题。 本来这次是该总结动态规划的，但在学习过程中发现动…

贪心算法中“贪心”二字形象的说明了该算法的基本思想：贪心（每一步选择都是眼下的局部最优选择）。 比如每次给你1张面额不定的纸币，共10次，你这么选？肯定是每次都要一张100元的。当你要拿第一张时，此时眼下最优的选择就是拿…

硬币找钱问题与网易博客http://yixiong89921.blog.163.com/blog/static/132537788201137105357406/同步问题描述 设有6种不同面值的硬币，各硬币的面值分别为5…

  一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。对于给定的n(n <= 5000)和k(k <= 1000)个加油站位置，编…

欢迎访问XYNUOJ 1251: 美元汇率（dollars） 时间限制: 1 Sec   内存限制: 128 MB 提交: 11   解决: …

2986:拼点游戏 总时间限制: 1000ms 内存限制: 65536kB 描述 C和S两位同学一起玩拼点游戏。有一堆白色卡牌和一堆蓝色卡牌，每张卡牌上写了一个整数点数。C随机抽取n张白色卡牌，S随机抽取n张蓝色卡牌，他…