发表评论取消回复
相关阅读
相关 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个处理的木
相关 poj 1230 贪心法
题意 : 有一块棋盘式的场地和一个魔术师,场地中有n道墙,魔术师一次最多能穿越k道墙。求移除最少数量的墙,使得魔术师可以在场地的任意一列表演都可以成功。 用二维数组来表示场地
相关 POJ 1018 贪心思想
这个题目一开始看的时候也是想的动态规划的算法。但是上网搜搜看别人的想法,发现,dp的实在不多。用暴力求解的方法的倒是很多。 我觉得,用贪心的思想会好一点。 思路:枚举+贪心
相关 poj 1065 贪心或者动态规划
Wooden Sticks <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1000M
相关 POJ 1456 Supermarket(贪心)
A supermarket has a set Prod of products on sale. It earns a profit px for each product
相关 Wooden Sticks POJ - 1065 (DP)
There is a pile of n wooden sticks. The length and weight of each stick are known in adv
相关 POJ 2291 Rotten Ropes【贪心】
题意: 给你 n 个绳子,从里面选出任意根绳子,求最大承受力, 当承受力大的和小的放在一起时,每个绳子的承受力和小的一样, 分析: 先对绳子排序,然后求出以每个绳子
相关 POJ 1328 贪心
算法: 1.求出覆盖该岛的圆得区间, 將问题转换为求过出最少得点,保证每个区间至少有一个点。 2.按区间的左端排序 3.更新rad ![ContractedBlock.
还没有评论,来说两句吧...