目录 一、0-1背包问题 二、问题分析 1、确定备忘录的具体含义 2、状态转移方程 3、初始化 4、遍历顺序及输出 5、回溯法求解最大价值时的背包物品 三、总结 ...
力扣https://leetcode-cn.com/problems/partition-equal-subset-sum/ 题目描述 题目分析 这道题其实用暴力也能做，回溯来实现，但是时间复杂度太高，AC...
题目链接 力扣https://leetcode-cn.com/problems/last-stone-weight-ii/ 题目描述 题目分析 这道题目其实是01背包的一个变形，做过分割等和子集的话就...
题目链接 力扣https://leetcode-cn.com/problems/target-sum/ 题目描述 题目分析 每个元素仅取一次，01背包变形 C++实现 class Solution {public: ...
01背包 解题 这道题无法用贪心求解。例如样例2，如果用贪心思路，应该先装第 1 件物品，这样就无法装其它物品了，只能得到 15 的价值。贪心题在这里 约...
🍋前言： 🌵🌵蓝桥杯就剩一天了，祝看到这篇文章的老铁们都有好成绩~ 🌴🌴这里总结了一些动态规划的常见模型，最后一...
面对背包问题，有一个很重要的方程式：状态转移方程式 所以每一种背包问题我都会给出状态转移方程式 #01背包 什么是01背包型问题？ 先给大家感受一下01背包...
思路 首先该题的数字可以重复使用，所以是一个完全背包问题。 动规五部曲 1.定义dp数组 dp[i]表示：和为 i的完全平方数的最少数量 。 2.递推公式 dp[j]=Math...
算法模板：动态规划之完全背包 前言 完全背包 递推优化 降维优化 奶牛的干草 综合应用 神奇的四次方数 完结散花 参考文献 前言 唤我沈七就好...
