摘要：背包问题：DP[i][j] DP的行是要放的物品组成 DP的列是背包最大容量1-最大容量 0-1背包处理时的步骤： 1.循环物品组成的行，里面再去循环背包容量组成的列，让每一个物品去依次处理容量1-最大值时选择“装进去”还是“不装进去”取两者价值最大的作为当前容量下当前物品的最优选择； 2.不装进去 阅读全文