开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >问答首页 >无界背包算法的内存优化

问无界背包算法的内存优化
EN

Stack Overflow用户

提问于 2016-12-29 08:43:12

回答 0查看 461关注 0票数 0

在经典的基于动态规划的无界背包算法(https://en.wikipedia.org/wiki/Knapsack_problem#Unbounded_knapsack_problem)中，我们分配一个背包大小的整数数组来存储最大值。

如果我有一个10亿大小的背包，我如何优化DP解决方案以确保我可以容纳int[] knapsack阵列？因为Java为1B大小的背包占用的内存=内存的10^9 * 4Bytes = 3.7GB。

dynamic-programming

knapsack-problem

EN

回答

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/41371720

复制

相似问题