一集合{ (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