01背包问题详解,暴力递归改动态规划
测试数据:
int n=5;//物品个数
int m=20;//背包容量
int[] weight=new int[]{0,2,3,4,5,9};//物品重量
int[] value=new int[]{0,3,4,5,8,10};//物品价值 int n=5;//物品个数
测试数据:
int n=5;//物品个数
int m=20;//背包容量
int[] weight=new int[]{0,2,3,4,5,9};//物品重量
int[] value=new int[]{0,3,4,5,8,10};//物品价值 int n=5;//物品个数