python - 给定成本python的数字列表优化

Question

假设我有投资：

a)Cost = $10; Projected return = $20
b)Cost = $8; Projected return = $12
c)Cost = $6; Projected return = $19
d)Cost = $4; Projected return = $8
e)Cost = $2; Projected return = $15

是否有某种算法或数学系统可以在给定金额的支出情况下优化回报？例如，花 18 美元获得最高回报？对于更大且可变的数字集，我需要它。因此，如果有人能指出我正确的方向，那就太好了。我将使用python。

请注意，我不需要任何人来解决上述问题。

你把这种东西叫什么好让我研究一下

Answer 1

这是背包问题，特别是0-1背包问题。这是NP难的。

您可能还想研究动态编程。