这个题目一开始看的时候也是想的动态规划的算法。但是上网搜搜看别人的想法,发现,dp的实在不多。用暴力求解的方法的倒是很多。
我觉得,用贪心的思想会好一点。
思路:枚举+贪心。枚举某一设备中最大的B,然后贪心寻找P的最小值。
java代码如下:
在调试的过程中,遇到了一个问题就是,MaxValue的问题,我这里在设置成Integer.MAX_VALUE的时候,结果是错误的,因为Integer.MAX_VALUE本身就是int型的最大值,再加上其他的正数,则会变成负值!
这个题目一开始看的时候也是想的动态规划的算法。但是上网搜搜看别人的想法,发现,dp的实在不多。用暴力求解的方法的倒是很多。
我觉得,用贪心的思想会好一点。
思路:枚举+贪心。枚举某一设备中最大的B,然后贪心寻找P的最小值。
java代码如下:
在调试的过程中,遇到了一个问题就是,MaxValue的问题,我这里在设置成Integer.MAX_VALUE的时候,结果是错误的,因为Integer.MAX_VALUE本身就是int型的最大值,再加上其他的正数,则会变成负值!