标签： algorithm dynamic knapsack-problem
编写程序以找到最佳利用内存的进程，给出进程列表及其内存使用情况和可用总内存。
实施例： - 总内存： - 10
第一列表示进程ID，第二列是各进程的内存消耗。
1 2 2 3 3 4 4 5
答案应该是进程{1,2,4}，内存消耗{2,3,5}为2 + 3 + 5 = 10
答案 0 :(得分：0)
这个问题是Knapsack problem
我相信您可以在Google上找到许多示例代码