我目前刷leetcode上的题的时候，不仅每天按照代码随想录的算法训练营的进度来刷题，也会自己开始在leetcode上刷题了，有些简单的题目，不用看题解就能做出来了，这也是一种进步呀。希望可以尽快找到下家工作单位，分秒必争，不浪费自己的一分一毫时间，与时间赛跑的过程呀。

一、0-1背包问题理论基础

0-1背包------重中之重

完全背包

二、分割等和子集

leetcode题目链接：416. 分割等和子集

题目描述：

给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。

具体看一下思路和解题代码：

/**
 * @param {number[]} nums
 * @return {boolean}
 */
// 既是重量又是价值
// dp[j] 背包容量为j。最大值为dp[j]
// 判断背包装满了，dp[target] == target, target = sum / 2;
// 二维数组压缩过来的。状态压缩，