Arrays 给定代价下数组子集之和的最大化

我有一个包含n个对象的数组，其中一个是int“value”，另一个是int“cost”。我想得到数组的大小k（k 价值-成本

32-24

25-17

39-40

10-10

47-44

0-10

18-10

我需要选择，比如说，其中的5个将实现价值最大化，同时保持低于某个总成本（比如，100）我不会因为成本最低而获得加分，只会因为价值最高而获得加分。我不想让我的钱得到最大的回报，我希望在低于给定的价格的情况下得到最大的回报

---

我要找的算法有名字吗？我不想强迫它。

我相信这将是0-1的一个例子。这里的成本相当于经典配方中的重量。像哇，这正是我想要的！谢谢现在我只需要把它转换成C。谢谢你的帮助！