标签： algorithm optimization
我有以下选择问题： 给定N个项目的群体，每个项目具有+ ve成本（C_i）并且给定用户输入k和总成本S.从N个项目的群体中找到最佳k个项目，使得abs（S-sum（C_i））是最低限度的。
欢迎任何有关此
答案 0 :(得分：0)
你对N还是S有约束力？如果N很小，您可以尝试所有子集。如果S很小，你可以用背包解决它（寻找最小和（C_i）＆gt; = S和最大和（C_i）＆lt; = S）