poj 1018 Communication System_贪心
题意:给你n个厂,每个厂有m个产品,产品有B(带宽),P(价格),现在要你求最大的 B/P明显是枚举,当P大于一定值,B/P为零,可以用这个剪枝#include #include#includeusing namespace std;#define N 110#define INF 0xffffffint devb[N][N],devp[N][N];int b[N*100],
原创
2013-11-26 18:47:51 ·
522 阅读 ·
0 评论