0/1背包问题:给定背包容量,一系列物品重量,从物品中选取一些出来,看能否恰好将背包装满,用递归算法解答。
思路:
例子
import java.util.LinkedList;
public class Knapsack {
static int[] items = {
11,8,7,6,5}
0/1背包问题:给定背包容量,一系列物品重量,从物品中选取一些出来,看能否恰好将背包装满,用递归算法解答。
思路:
例子
import java.util.LinkedList;
public class Knapsack {
static int[] items = {
11,8,7,6,5}