POJ 1018 贪心思想

这个题目一开始看的时候也是想的动态规划的算法。但是上网搜搜看别人的想法,发现,dp的实在不多。用暴力求解的方法的倒是很多。

我觉得,用贪心的思想会好一点。

思路:枚举+贪心。枚举某一设备中最大的B,然后贪心寻找P的最小值。

 

java代码如下:

 

 

在调试的过程中,遇到了一个问题就是,MaxValue的问题,我这里在设置成Integer.MAX_VALUE的时候,结果是错误的,因为Integer.MAX_VALUE本身就是int型的最大值,再加上其他的正数,则会变成负值!

你可能感兴趣的:(java,算法)