01背包

n个物品重量为w[i]，价值为v[i]，有容量为m的袋子，最多能得的价值，记得以前分不清他和贪心的区别，贪心法是每一步的最优解就是整体的最优解（局部最优）。01背包是属于动态规划，每一步的解不一定导致整体的最优解（整体最优），由于物体不可分割，贪心算法可能最后会有缝。学习了其他人的文章，例子

题目描述：
假设山洞里共有a,b,c,d ,e这5件宝物（不是5种宝物），它们的重量分别是2,2,6,5,4，它们的价值分别是6,3,5,4,6，现在给你个承重为10的背包, 怎么装背包，可以才能带走最多的财富。
有编号分别为a,b,c,d,e的五件物品，它们的重量分别是2,2,6,5,4，它们的价值分别是6,3,5,4,6，现在给你个承重为10的背包，如何让背包里装入的物品具有最大的价值总和？

此表格由下往上，由左往右填写，横轴把背包的容量依次递增，纵轴是物品数量依次递增，a5(容量为5的包装abcde时的最优解)

dp[i][j]表示前i件放入容量为j的背包中的最大价值;
for(int i=1;i<=n;i++)//递增物品数量
   for(int j=1;j<=m;j++)//递增背包容量
      if(w[i]<=j)//物品i能放进去
        dp[i][j]=max(dp[i-1][j],dp[i-1][j-w[i]]+v[i]);//放进去还是不是最优呢？
      else//放不进去
        dp[i][j]=dp[i-1][j];