八月 12, 2006

 

[新品上架][资料]对背包问题的一些研究（作者：李哲）

作者对01背包进行了细致的研究。将函数间断点的方法进行改进（主要是剪枝）。看上去方法很优秀（只要不是特别设计的数据）。据作者称复杂度约能达到O(n^2.4)。太疯狂了……
下载：http://oistorer2.googlepages.com/pack.doc

# posted by Tianyi @ 8/12/2006 08:44:00 上午
Comments: 发表评论



<< Home