POJ 1018 贪心思想
2011-03-11 13:30
176 查看
这个题目一开始看的时候也是想的动态规划的算法。但是上网搜搜看别人的想法，发现，dp的实在不多。用暴力求解的方法的倒是很多。
我觉得，用贪心的思想会好一点。
思路：枚举+贪心。枚举某一设备中最大的B，然后贪心寻找P的最小值。
java代码如下：
在调试的过程中，遇到了一个问题就是，MaxValue的问题，我这里在设置成Integer.MAX_VALUE的时候，结果是错误的，因为Integer.MAX_VALUE本身就是int型的最大值，再加上其他的正数，则会变成负值！
我觉得，用贪心的思想会好一点。
思路：枚举+贪心。枚举某一设备中最大的B，然后贪心寻找P的最小值。
java代码如下：
在调试的过程中，遇到了一个问题就是，MaxValue的问题，我这里在设置成Integer.MAX_VALUE的时候，结果是错误的，因为Integer.MAX_VALUE本身就是int型的最大值，再加上其他的正数，则会变成负值！
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- poj 1018 Communication System （枚举+贪心）
- POJ - 1018 Communication System（贪心）
- 【POJ 1018】Communication System（dp|贪心）
- poj 3253 类似霍夫曼贪心思想，优先队列的运用
- POJ1018 Communication System（DP||贪心）
- poj1323-Game Prediction(贪心思想)
- poj3122-Pie(二分法+贪心思想)
- poj 2287 Tian Ji -- The Horse Racing 贪心思想在动态规划上的应用
- 贪心+优先队列（哈夫曼思想）POJ 3253 Fence Repair
- poj 1862 还是哈夫曼思想贪心
- poj1018 枚举加贪心
- POJ 1797 【一种叫做最大生成树的很有趣的贪心】【也可以用dij的变形思想~】
- 【贪心】Communication System POJ 1018
- poj 2456 Aggressive cows （二分+贪心思想）
- POJ 1018 通信设备购买方案的选择 贪心
- POJ 1018 Communication System (枚举＋贪心)
- poj 3253 Fence Repair (贪心+哈弗曼思想+优先队列）
- poj 1018 Communication System(枚举+贪心)
- POJ 1018 通信设备购买方案的选择 贪心
- POJ 1018 Communication System 贪心+枚举