排序方式: 共有1条查询结果,搜索用时 0 毫秒
1
1.
无限制背包问题的爬山算法 总被引:3,自引:0,他引:3
给出了一种求解整数背包问题的爬山解法 ,并对该算法的计算复杂度及最坏情形进行了理论分析 .通过与经典的求解背包问题方法的对比研究 ,给出了该算法的适用范围并展示其优越性 .数值实验表明 ,该算法简便易行 ,在其适用范围内具有计算复杂度低 ,近优程度高等优点 . 相似文献
1