答案 0 :(得分:2)
您可以轻松生成自己的数据。只需使用随机数生成器并生成大量的值。要测试您的算法是否给出了正确的结果,请将其与其他已知工作算法的结果进行比较。
答案 1 :(得分:0)
我有同样的要求。
显然,只有蛮力会给出最佳答案,而这对大问题不起作用。
然而,我们可以互相推测我们的算法......
要清楚,我的算法适用于0-1个问题(即每个项目的0或1),整数或十进制数据。
我还有一个适用于2维的版本(例如体积和重量与价值)。
我的文件阅读器使用简单的CSV格式(项目名称,重量,值):
X229257,9,286
X509192,11,272
X847469,5,184
X457095,4,88
etc....
如果我没记错的话,我也会测试我的1000件物品。
问候。
PS:
我再次运行我的算法,Mark上突出显示的Rosette Code问题(谢谢)。我得到了相同的结果,但我的解决方案比动态编程/ LP解决方案更具可扩展性,并且可以解决更大的问题