摘要： 0/1背包 如果每个物体可以切分，称为一般背包问题，用贪心法求最优解，从最大的最多的开始。 如果每个物体不可分割，称为0/1背包问题。0和1代表装入背包和不装入背包。 举个栗子：有4个物品，其重量分别是2、3、6、5，价值分别为6、3、5、4，背包的容量为9。 先定一个二维数组dp[i][j]，i代 阅读全文