有序组合树法求解0-1背包问题初探-温州大学学报(自然科学版)2008年01期-手机知网

有序组合树法求解0-1背包问题初探

以0-1背包问题为研究对象,建立数学模型,采用有序组合树法对中小规模的背包问题进行求解.与传统的贪婪算法相比,该算法更容易找到最优解.并通过实例说明该算法对解决中小规模的0-1背包问题是行之有效的.

机　构:

领　域:

数学；

关键词:

背包问题；有序组合树；算法；

格　式:

PDF原版；EPUB自适应版(需下载客户端)