![](https://img-blog.csdnimg.cn/15ce1d4ac72141f3b50e5eff80203a2a.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Leetcode总结篇
文章平均质量分 82
LeetCode 刷题 总结一些 自己的思路和想法和大家一起分享一起学习
Ryan5207
希望我的文章能够给需要的人带来一点点帮助,这样就可以了
展开
-
动态规划--完全背包理论及经典例题
例如 题目中(1,1,2)和 (1,2,1)数字相同 如果是组合数的话应该是1,排列数的话为2。原创 2023-05-04 20:35:47 · 74 阅读 · 0 评论 -
动态规划--01背包理论及经典例题
🗣 总结: 01 背包问题 使用一维滚动数组 先遍历物品 在遍历背包🎒 背包要从后往前遍历 这样保证物品只使用一次,而不是重复使用 遇到 将问题抽象成装满背包要多少种方法 递推公式:dp[j] += dp[j-nums[i]]再回到dp数组的含义 充满容量为0的背包 有dp[0]种方法 如果背包什么都不放是不是就是充满0的背包了呢。💡 经典题目: 一个容量为4的背包,一共有3个物品 重量weight = [1,3,4], 价值 value = [10,25,30] 背包如何背才能获得最大的价值。原创 2023-05-01 16:09:58 · 82 阅读 · 0 评论 -
动规规划:01背包经典例题,告别背包烦恼
链接🔗:💡 题目:给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集,使得两个子集的元素和相等 注意: 每个数组中的元素不会超过 100 数组的大小不会超过 200。原创 2023-04-24 16:45:58 · 87 阅读 · 1 评论 -
动态规划 : 01背包深度剖析
一个容量为4的背包,一共有3个物品 重量weight = [1,3,4], 价值 value = [10,25,30] 背包如何背才能获得最大的价值。二维数组 如何遍历 不影响结果 背包和物品都是从后往前遍历。原创 2023-04-24 13:42:04 · 99 阅读 · 2 评论