代码随想录day36：动态规划part4，背包问题

文章目录

• • day36：动态规划part4，背包问题
  • • 01背包
    • 416.分割等和子集

      day36：动态规划part4，背包问题

      01背包

      https://kaMacoder.com/problempage.php?pid=1046

      
      （图片来源网络，侵删）

      二维数组版本：

      dp[i][j]里的i和j表达的是什么了，i是物品，j是背包容量。

      
      （图片来源网络，侵删）

      dp[i][j] 表示从下标为[0-i]的物品里任意取，放进容量为j的背包，价值总和最大是多少。

      import Java.util.*;
      class Main {
          public static void main(string[] args) {
              Scanner in = new Scanner(System.in);
              int m = in.nextInt();
              int n = in.nextInt();
              int[] values = new int[m];
              int[] weights = new int[m];
              for (int i = 0; i