最佳内存消耗方案

Posted 2023-02-16

【中文标题】最佳内存消耗方案

【英文标题】：Optimum memory consumption program

【发布时间】：2016-06-22 15:53:16

【问题描述】：

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

示例：- 总内存：- 10

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

1 2 2 3 3 4 4 5

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

【问题讨论】：

有趣的问题。那么你有什么问题吗？

实际上，如果有人至少给出一个递归关系或 dp 方法来解决这个问题，我将不胜感激

不明白你的问题...你有 N 个元组 (id, value)，你想找到 M 个元组，其中 Sigma(value) = X ？

【参考方案1】：

这个问题是Knapsack problem

相信你可以在谷歌上找到很多示例代码

【讨论】：

我知道它很像背包，这就是我标记它的原因……但它不完全一样，对吧？

***.com/questions/3420937/…上是同一个问题