≠ ø i ← argmax __________________________ l∈U (จiͰ৽ͨʹඃ෴͞ΕΔ୯ޠͷॏཁͷ) Cl if ci + cl Σ ≤ K then S ← S {i} ∩ U ← U - {i} end t ← argmax l∈D l∈S ({l}ͷతؔ) if (Sͷతؔ) ≥ ({t}ͷతؔ) then return S else return {t} (U:ީิจू߹, S: ཁ)
≠ ø i ← argmax ___________ l∈U Cl if ci + cl Σ ≤ K then S ← S {i} ∩ U ← U - {i} end t ← argmax l∈D l∈S f ({l}) if f (S) ≥ f ({t}) then return S else return {t} (U:ީิจू߹, S: ཁ) f (S {l}) - f (S) ∩