给定成本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

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

您也可能想要研究动态规划。