65,187
社区成员
发帖
与我相关
我的任务
分享学算法以来一直就不懂的一个问题
才学DP的时候老师问我们如果01背包的容量很大的话该怎么办？
当时就没有人回答得起来，现在也是…………网上也没有查到资料，大家有什么看法？
PS：所谓很大是指容量超过了一千W啊这么大，反正你O(M)的数组开不下。
当时就没有人回答得起来，现在也是…………网上也没有查到资料，大家有什么看法？
PS：所谓很大是指容量超过了一千W啊这么大，反正你O(M)的数组开不下。
...全文
请发表友善的回复…
发表回复
liutengfeigo 2011-08-13
- 打赏
- 举报
深搜.
yzx714 2011-08-13
- 打赏
- 举报
[Quote=引用 10 楼 hpsmouse 的回复:]
0-1背包问题是NP难问题的证明
[/Quote]谢楼上两位。我想想对于一个NP难问题如果01背包的伪多项式时间算法不适用的话，也只能搜索了。只能根据具体情况来优化搜索了，又是考RP的活
0-1背包问题是NP难问题的证明
[/Quote]谢楼上两位。我想想对于一个NP难问题如果01背包的伪多项式时间算法不适用的话，也只能搜索了。只能根据具体情况来优化搜索了，又是考RP的活
鼠 2011-08-13
- 打赏
- 举报
yzx714 2011-08-12
- 打赏
- 举报
全TM的不看题，大家回答得认真点嘛
quwei197874 2011-08-12
- 打赏
- 举报
google“9种bp解法”
Michael_Xie 2011-08-12
- 打赏
- 举报
这完全是算法的问题，跟空间无关，算法不行的话再多的空间也是无事无补。
需要找到一个优化算法来解决。
需要找到一个优化算法来解决。
kennyzxi 2011-08-12
- 打赏
- 举报
你用new开辟啊，在堆上开辟，使用完记得用delete释放。
nand库路泽 2011-08-12
- 打赏
- 举报
关于堆内存的方面确实一直值得深究！！
yzx714 2011-08-12
- 打赏
- 举报
[Quote=引用 1 楼 jsjliuxing 的回复:]
开辟堆内存
[/Quote]一千万的malloc也开不下啊，来个无限的就更别说了……都有内存限制啊。
需要更根本的solution啊
开辟堆内存
[/Quote]一千万的malloc也开不下啊，来个无限的就更别说了……都有内存限制啊。
需要更根本的solution啊
motzyd 2011-08-12
- 打赏
- 举报
用堆内存，new int[100000]
jsjliuxing 2011-08-12
- 打赏
- 举报
开辟堆内存
