哪个问题是静态内存分配

我遇到了一个相当确定的问题,即NP很难解决,但与我所知道的股票有足够的区别,我不确定对Google还有什么近似的问题。

假设我们有K个内存区域,每个区域大小不一。假设我们还有N个对象,每个对象的大小各不相同。我们提前知道一切;问题是离线的。

A)是否已将项目分配到各个区域,以使它们都适合? 如果是这样,

B)产生项目分配,从而产生剩余的最大可能连续区域。

这绝对让人想起装箱,我想标准的启发式方法也可以很好地解决这个问题,但是我不确定,尤其是关于B部分。

这个问题有已知的名字吗?有人研究过吗?具体来说,我正在尝试将数据打包到一个二进制映像中,以用于RAM很少,内存映射非常不连续的平台。之后,我需要为堆和栈留出尽可能多的空白空间。

评论