我想选择数据来填充一个 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/