01背包理论基础 【二维数组】 1.确定dp数组以及下标的含义 dp[i][j]的定义为：[0-i]之间的物品任取，放进容量为j的背包里 2.确定递推公式 分两种情况： 放物品i: dp[i-1][j-wight[i]]+value[i] 当背包容量为j-weight[i]的时候不放物品i的最大价值 不放物品i: dp[i-1][j] 当背包容量为j的时候不放物品i的最大价

01背包问题 二维dp数组 背包问题：用若干件物品装入固定容量的背包，使得背包内物品价值最大，我们有若干件物品体积的数组，也有物品价值的数组。 01背包问题：每件物品只有一个。 在解决背包问题时，明确递归五部曲： 1、dp[i][j]数组含义：从[0,i]个物品放在容量为j的背包中获得的最大价值。 2、递推公式：分两种情况(1)没有放物品i：dp[i][j]=dp[i-1][j];(2)放了

LeetCode416. 分割等和子集 题目链接：416. 分割等和子集 题目描述： 给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 示例 1： 输入：nums = [1,5,11,5]输出：true解释：数组可以分割成 [1, 5, 5] 和 [11] 。 示例 2： 输入：nums = [1,2,3

个人主页：兜里有颗棉花糖 欢迎 点赞👍 收藏✨ 留言✉ 加关注💓本文由 兜里有颗棉花糖 原创 收录于专栏【手撕算法系列专栏】【LeetCode】 🍔本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助 🍓希望我们一起努力、成长，共同进步。 点击直接跳转到该题目 目录 1️⃣题目描述2️⃣题目解析3️⃣解题代码 1️⃣题目描述 给你一个