Algorithm 最佳内存消耗程序

Algorithm 最佳内存消耗程序,algorithm,dynamic,knapsack-problem,Algorithm,Dynamic,Knapsack Problem,编写一个程序,找出最佳利用内存的进程,给出进程列表及其内存使用情况和可用内存总量 例如:- 总内存:-10 第一列表示进程id,第二列表示各个进程的内存消耗 1.2 2.3 34 4.5 答案应该是进程{1,2,4},内存消耗{2,3,5}为2+3+5=10 我相信你可以在谷歌上找到许多有趣的问题的示例代码。那么你有问题吗?事实上,如果有人至少给出一个递归关系或dp方法来解决这个问题,我将不胜感激。我不明白你的问题。。。你有N个元组(id,value),你想找到M个元组,其中Sigma(valu

编写一个程序,找出最佳利用内存的进程,给出进程列表及其内存使用情况和可用内存总量

例如:- 总内存:-10

第一列表示进程id,第二列表示各个进程的内存消耗

1.2
2.3
34
4.5

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


我相信你可以在谷歌上找到许多有趣的问题的示例代码。那么你有问题吗?事实上,如果有人至少给出一个递归关系或dp方法来解决这个问题,我将不胜感激。我不明白你的问题。。。你有N个元组(id,value),你想找到M个元组,其中Sigma(value)=X?我知道它类似于背包,这就是我给它加上标签的原因…但它不完全相同,对吗?这是相同的问题