摘要： 两维背包： 问题描述：1. n个0，m个1 2. 若干种物品，分别由0和1组成，这些物品是：1， 00， 100 3. 最多组成多少种物品。 两维背包，第一维是0的容量为n，第二维是1的容量为m，dp[i][k][j]表示在第一个背包容量为k，第二个背包容量为j的时候，取前i个物品达到的最高价值。这 阅读全文