我有一个 n 个对象的数组，其中一个 int 'value' 和另一个 int 'cost'。我想获得该数组的大小为 k (k < n) 的子集，它使值的总和最大化。例如...
价值 - 成本
32 - 24
25 - 17
39 - 40
10 - 10
47 - 44
0 - 10
18 - 10
例如，我需要选择 5 个在保持低于某个总成本（例如 100 个）的同时实现价值最大化的产品。我不会因为成本最低而获得奖励积分，只是因为价值最高。我不希望获得最大的收益，我希望获得最大的收益，同时保持低于给定的成本。
我正在寻找的算法是否只有一个名称？我不想强迫它。