总时间限制: 1000ms 内存限制: 65536kB 描述 大学生电影节在北大举办! 这天，在北大各地放了多部电影，给定每部电影的放映时间区间，区间重叠的电影不可能同时看（端点可以重…
分类：贪心算法
活动选择问题（贪心算法vs动态规划）
活动选择问题贪心算法vs动态规划 基础知识 1-1动态规划 1-2贪心算法 1-3贪心算法vs动态规划 活动选择问题描述 活动选择问题最优子结构 活动选择问题算法设计 4-1贪心算法之选择最早结束活动 4-1-1递归贪心…
如何写好市场调研计划书？
市场调研计划书是企业为顺利开展市场调研活动而设计的计划类文书。市场调研计划书必须对现有客户、产品、销售对象、定价、促销活动、分销策略以及支持服务等制定出明确的调研步骤及目标。 01市场调研的程序 （1）确定市场调研的任务…
poj 1017 经典贪心算法
测了很多数据，很多注意的情况，主要是开始的时候分清思路，并且需要严谨 终于AC，代码如下 #include<stdio.h> #include<algorithm> u…
分治法，动态规划及贪心算法区别
转自：http://hxrs.iteye.com/blog/1055478 分治法，动态规划法，贪心算法这三者之间有类似之处，比如都需要将问题划分为一个个子问题，然后通过解决这些子问题来解决最终问题。但其实这三者之间的区…
第七周——oj渊子赛马——贪心算法
题目描述 赛马是一古老的游戏，早在公元前四世纪的中国，处在诸侯割据的状态，历史上称为“战国时期”。在魏国作官的孙膑，因为受到同僚庞涓的迫害，被齐国使臣救出后，到达齐国国都。 赛马是当时最受齐国贵族欢迎的娱乐项目。上至国王…
贪心算法——宝藏放背包问题（附java代码）
贪心算法：在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。贪心算法不是对…
贪心算法-数列极差问题(对前篇文章的修改)
package com.work.home_3_1; import java.util.Arrays; /** * 贪心算法-数列极差问题 * 1. 问题描述： * &n…
贪心算法思想
贪心算法思想： 顾名思义，贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题…
贪心算法--田忌赛马
田忌赛马 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 Here is a famous story in Chinese histo…
1067. Sort with Swap(0,*) (25)-PAT甲级真题（贪心算法）
1067. Sort with Swap(0,*) (25)Given any permutation of the numbers {0, 1, 2,…, N-1}, it is easy to sort …
删数问题（贪心算法）
1.问题描述： 问题描述：给定n位正整数a，去掉其中任意k<=n个数字后，剩下的数字按原次序排列组成一个新的正整数，对于给定的n位正整数a和正整数k，设计一个算法找出剩下数字组成的新数最小的删数方案。 对于给定的正…
