热门

最新

红包

立Flag

投票

同城

我的

发布
qq_44087611
qq_3184898062
6 年前
trueqq_44087611

【C++算法题】小华要买n台网络设备串联起来,每台设备有m个商品供选择,(n,m规模为100),他们有各自的带宽和价格,问带宽价格比B/sum(P)最高是多少。无脑枚举的话有m^n种方案。按以下思路优化:将这些商品信息存矩阵a[n][m],将所有带宽存到set里,遍历set,对于set 中的每一个带宽,遍历a(对于每行,取带宽达标且价格最低者),更新B/sum(P),最后输出B/sum(P),复杂度不超过n*m*n*m。

CSDN App 扫码分享
分享
评论
4
打赏
  • 复制链接
  • 举报
下一条:
请问为什么要加上product=1呢否则结果错误了
立即登录