背包问题算法分析(上)

设计一个好的求解算法更像是一门艺术,而不仅是技术.一些行之有效的能够用于解决许多问题的算法设计方法确实是存在的,你可以使用这些方法来设计算法,并观察这些算法如何工作。一般情况下,为了获得较好的性能,必须对算法进行细致的调整。但是在某些情况下,算法经过调整之后性能仍无法达到要求,这时就必须寻求另外的方法来求解该问题。背包算法是十分典型也十分实用的一种算法,在生产实践中有广泛的应用,下面我们就来对这种算法做简单的分析.我们引入最优化的概念,考察几个属于背包问题范畴的题目,并介绍一些直观的问题求解方法。