发表评论取消回复
相关阅读
相关 poj2376(贪心)
题目: 给定一个时间T和N个时间区间,求最少需要多少个区间覆盖总区间\[1,T\],无法覆盖区域\[1,T\]时输出-1。 Description Farmer John
相关 poj1323 贪心
题意:n个人在玩牌,每个人有m张牌,于是就有n\m张牌(每张牌都有一个值,介于1到n\m之间,不重复),然后进行m轮游戏,每轮每个人都出一张牌,牌最大的那个人就赢了,然后给出n
相关 poj1065贪心
描述 C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于 第i个处理的木
相关 LeetCode——贪心思想
贪心思想 -------------------- 1. 分配饼干 2. 不重叠的区间个数 3. 投飞镖刺破气球 4. 根据身高和序号重组队列 5. 买卖股票
相关 POJ 1018 贪心思想
这个题目一开始看的时候也是想的动态规划的算法。但是上网搜搜看别人的想法,发现,dp的实在不多。用暴力求解的方法的倒是很多。 我觉得,用贪心的思想会好一点。 思路:枚举+贪心
相关 poj 1018 Communication System
题意: 某公司要建立一套通信系统,该通信系统需要n种设备,而每种设备分别可以有m1、m2、m3、...、mn个厂家提供生产,而每个厂家生产的同种设备都会存在两个方面的差别:带
相关 poj 1018 Communication System
首先做这个题是极其难受的,第一次去做dp的题,万事开头难,虽然以前也接触过dp,但是都极力躲避着用其他算法解决,现在专门练这部分,倒觉得,你拍什么,什么就会比想
相关 POJ 1456 Supermarket(贪心)
A supermarket has a set Prod of products on sale. It earns a profit px for each product
相关 【~~~】POJ-1018
\include "stdio.h" int main() \{ int a\[101\]\[202\],num\[101\],n,i,j,k,h,temp
相关 POJ 1328 贪心
算法: 1.求出覆盖该岛的圆得区间, 將问题转换为求过出最少得点,保证每个区间至少有一个点。 2.按区间的左端排序 3.更新rad ![ContractedBlock.
还没有评论,来说两句吧...