背包问题-01背包 首先我们要明白什么是01背包，在下述例题中，由于每个物体只有两种可能的状态（取与不取），对应二进制中的\(0\)和\(1\)，这类问题便被称为\(\text{「0-1背包问题」}\)。 题目描述 有\(N\)件物品和一个容量为\(M\)的背包。第\(i\)件物品的重量是\(W_i\)，价值是\(D_i\)。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。 输入格式 第一行：物品个数\(N\)和背包大小\(M\)。 第二行至第\(N+1\)行：第\(i\)个物品的重量\(W_i\)和价值\(D_i\)。 输出格式 输出一行最大价值。 我们可以设状态...