资源列表
[压缩解压] lzo-2.02
说明:开源的压缩算法 lzo 源码 ,open VPN 就是用这个算法<china yaosan> 在 2008-10-13 上传 | 大小:759750 | 下载:0
[数值算法/人工智能] 0-1knapback
说明:用分支限界法求解背包问题(0/1背包) 1.问题描述:已知有N个物品和一个可以容纳TOT重量的背包,每种物品I的重量为Weight,价值为Value。一个只能全放入或者不放入,求解如何放入物品,可以使背包里的物品的总价值最大。 2.设计思想与分析:对物品的选取与否构成一棵解树,左子树表示装入,右表示不装入,通过检索问题的解树得出最优解,并用结点上界*不符合要求的结点。<黄勇> 在 2008-10-13 上传 | 大小:1540 | 下载:0