很妙的方法啊。每次都保证选一个最符合的设备出来。
sigh，我第一次用dfs，超时。
改成一种类似DP的东西，具体什么算法，我也说不清楚。总之就是用一个向量，保存之前所有可能的状态，然后再与下一个设备状态做运算，更新此向量。。
比dfs快了好多。可惜还是超时。
没办法了。。
因为按照我那个思路，太多状态没办法取消。都必须保留。
结果你这个方法，直接按照带宽来分类，并且每次保证从一系列制造商中取一个最好的设备。。。。
贪心算法？
学习ing^_^