背包问题

香川群子 · 发表于 2017-7-4 19:48

三坛老窖发表于 2017-7-4 15:59
总算运行完了，确实有漏。

我没有算完。

算到k=8时，最后的字典项数已经达到2168789……200万。
其中找到3个正好=50000的解。这是符合的。

但是程序已经不行了。算不下去了。

三坛老窖 · 发表于 2017-7-4 20:10

香川群子发表于 2017-7-4 19:48
我没有算完。

算到k=8时，最后的字典项数已经达到2168789……200万。

没有看懂你代码的思路，我是在
ReDim jg(k, 2)
时，提示内存溢出的情况下，在立即窗口下给k重新赋值
k=65500
此外没有其他操作，不知此操作是否会丢失存在的组合解。

和值=50000的组合解确实不止7组，我在提取时有遗漏。

鄂龙蒙 · 发表于 2018-9-29 07:51

		自动登录	找回密码
密码			免费注册

[求助] 背包问题