最大化 P1*X1+P2*X2+P3*X3+......+Pn*Xn
限制式 S1*X1+S2*X2+S3*X3+.....+Sn*Xn<=W
X1,X2,X3, .... Xn>=0,且都為0或1
每一筆測資有三列,第一列有二個數字W與N(以空白分開),W代表網站頻寬的總限制(W<=65535),N代表電腦連線數量。第二列有N(N<=100)個數字,每個數字以空白隔開,代表每一電腦連線的頻寬值S(S<=1000),第三列也是有N個數字,每個數字以空白隔開,代表每個電腦連線,會消耗網站多少效能P(P<=1000)。
對每一筆測資,在滿足網站總頻寬的限制下,輸出其可獲得最大的網站效能值。
100 6 10 25 65 25 25 15 8 25 75 29 17 20
112
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |