yuanyirui的贪心思路基本上是正确的 除了一个最小带宽应是各带宽最小值的最小值。

优化的地方是
1.
按照B排序后 把P数组由第I个设备的价钱更新为从第I个到最后一个设备的价钱的最小值
枚举的时候只要枚举到第一个B[I]>当前最小B时把P[I]累加起来就可以了
2.（在1的前提下）
因为最小带宽的枚举是从小到大的
用一组变量记录上次搜索某个设备在某个最小带宽时使用的B[I]、P[I]位置
下次搜索时只需从这个位置开始搜索即可
这样枚举设备最小值的平摊时间复杂度降为O（1）
总时间复杂度即为O（n^2）


948K 0MS