0-1背包问题的递归算法

The Recursive Algorithm of 0-1 Knapsack Problem

分析了背包问题的求解最佳解的经典算法 ,提出了一种求解 0 - 1背包问题的更有效的方法———递归法 .

This paper analysises the routine algorithm to solve the knapsack in the past, and puts forward a more efficient method--recursive method to solve it .