大白话理解算法的一些概念

背包问题：DP[i][j]

DP的行是要放的物品组成

DP的列是背包最大容量1-最大容量

0-1背包处理时的步骤：

　　1.循环物品组成的行，里面再去循环背包容量组成的列，让每一个物品去依次处理容量1-最大值时选择“装进去”还是“不装进去”取两者价值最大的作为当前容量下当前物品的最优选择；

　　2.不装进去取的值是上一行的当前背包容量的值，装进去值是当前价值，加上上一行的背包余量对应格子里的值

　　3.最后取最后一行的最后一个格子就可以