我们有一组n个潜在投资

Question

我们有一组n个潜在投资，每个投资由一对浮点数（金额，估计收益）给出。总投资额A;我们希望选择投资以最大化此金额的回报。

请解释我如何使用nlogn中的估计收益/金额比率来订购投资。 这是使用快速排序？我可以用O（n）来计算比率，然后我如何保持哪个比率属于哪个投资？

Answer 1

这不是Knapsack problem吗？通常使用动态编程来解决这类问题。网络上有several examples，包括主题here on StackOverflow。