【类】二维dp：动态规划背包问题

**

dp[n][m]含义就是：当有n种物品时且背包有m容量时，这个背包能产生的最大价值

**
状态转换关系是：dp[n][m]=dp[n-1][m],dp[n-1][m-新物品重量]
意思就是，当面对新来的一个物品时，求这个情况下，背包能产生的最大价值 相当于求下面两个情况背包能产生的最大价值：
1.无视这个新物品，不放入背包
2.一定要把这个新物品放入背包
思路:
1.首先填满最上面一排和最左边一列

接着搞个双重循环填满dp

最后返回的是这个值：

public static int knapsack(int[] w,int[] v,int c){
   
        int stuffs=w.</