algorithm - 填充最大数据 block

标签 algorithm

我想选择数据来填充一个 block ,以便有最小的剩余空间:

例如:

size of Data1  = 16 bytes
size of Data2 = 125 bytes
size of Data3 = 4 bytes
size of Data4 = 4 bytes
size of block  = 140 bytes

所以这里我们可以把Data2、Data3和Data4放在 block 中。

你知道什么通用算法吗?

最佳答案

问题是离散背包问题(如果我没记错的话,它是 NP 完全问题)。一些谷歌搜索肯定会引导您实现!

关于algorithm - 填充最大数据 block ,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/42535732/

相关文章:

java - 分析这个简单算法的正确方法

arrays - 使数组对和相等的最少操作次数

algorithm - 如何将长字符串转换为短字符串,并且是可逆操作

c++ - 模量的重复循环

algorithm - 如何在添加时对数据进行排序,而不是稍后?

javascript - 算法 - 旋转矩形内矩形的命中检测

algorithm - 将一个集合划分为恰好 k 个 block

python - K 最短路径 Python 不工作

algorithm - 在 R 中创建长度为 40 的 bool 值向量的排列

algorithm - 如何读取未知文件类型?