作者FrancisWang (简单生活之简约主义)
看板BIOSTAT
标题[问题] 求解
时间Thu Mar 10 23:56:55 2005
一集合{ (X1,Y1) (X2,Y2) (X3,Y3)…}
ΣX不得超过 A
求 让Σ Y为最大值之组合?
实例
集合 (80000,2000), (100000,1400), (40000,800), (50000,850)
(40000,1200), (30000,390), (80000,1500), (90000,2200)
ΣX 最大值为200,000
求让 Σ Y为最大值之组合(集合) 为何?
what is the effective solution
---
Dr.玮 教一下啦
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 210.85.26.216