优化内存消耗方案

Question

根据进程列表及其内存使用情况和可用内存总量，编写一个程序找出内存利用率最高的进程。

例子：- 总内存：- 10

第一列表示进程 ID，第二列是各个进程的内存消耗。

1 2
2 3
3 4
4 5

答案应该是进程 {1,2,4}，内存消耗 {2,3,5} 为 2+3+5=10

Answer 1

这个问题是Knapsack problem

我相信您可以在 Google

上找到很多示例代码