如何解决如何解决给定大重量的 0/1 背包问题?
我一直在尝试为具有大重量和 {300: 256,653: 300,1500: 500}
之类的值的 0/1 背包问题找到最佳解决方案。从我的研究中,我发现最好的解决方案依赖于 DP 技术,其中行的格式为 [0..W]
。因此,对于像 1500 这样的大权重,表 [0..1500][]
将完全浪费空间。关于如何避免这种浪费的任何建议?对于这种情况,是使用递归算法更好,还是有一种方法可以在不分配这么多内存的情况下创建表?
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。