代码随想录-035期-算法训练营【博客笔记汇总表】-CSDN博客

第九章 动态规划part04

● 01背包问题，你该了解这些！ 
● 01背包问题，你该了解这些！ 滚动数组  
● 416. 分割等和子集 

正式开始背包问题，背包问题还是挺难的，虽然大家可能看了很多背包问题模板代码，感觉挺简单，但基本理解的都不够深入。 

如果是直接从来没听过背包问题，可以先看文字讲解慢慢了解 这是干什么的。

如果做过背包类问题，可以先看视频，很多内容，是自己平时没有考虑到位的。 

背包问题，力扣上没有原题，大家先了解理论，今天就安排一道具体题目。 

 详细布置 

 01背包问题 二维 
https://programmercarl.com/%E8%83%8C%E5%8C%85%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%8001%E8%83%8C%E5%8C%85-1.html  
视频讲解：https://www.bilibili.com/video/BV1cg411g7Y6  

 01背包问题 一维 
https://programmercarl.com/%E8%83%8C%E5%8C%85%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%8001%E8%83%8C%E5%8C%85-2.html  
视频讲解：https://www.bilibili.com/video/BV1BU4y177kY  

 416. 分割等和子集  
本题是 01背包的应用类题目
https://programmercarl.com/0416.%E5%88%86%E5%89%B2%E7%AD%89%E5%92%8C%E5%AD%90%E9%9B%86.html    
视频讲解：https://www.bilibili.com/video/BV1rt4y1N7jE

目录

01背包问题，你该了解这些！

01背包问题，你该了解这些！滚动数组

0416_分割等和子集

---

01背包问题，你该了解这些！

package com.question.solve.leetcode.programmerCarl2._10_dynamicProgramming;

public class BagProblem0001 {
    public static void main(String[] args) {
        int[] weight = {1, 3, 4};
        int[] value = {15, 20, 30};
        int bagSize = 4;