![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
01背包
文章平均质量分 89
lenyan~
在努力学习,争取实习,希望可以和大家多多交流。
展开
-
蓝桥杯 第2945题 课程抢购 C++ Java Python
lenyan算法笔记》个人笔记日常更新。含金量不高。/(ㄒoㄒ)/~~原创 2024-03-30 19:00:00 · 1010 阅读 · 2 评论 -
力扣第474题 一和零 c++ 动态规划 01背包
相关标签给你一个二进制字符串数组strs和两个整数m和n。请你找出并返回strs的最大子集的长度,该子集中有m个0和n个1。如果x的所有元素也是y的元素,集合x是集合y的。4最多有 5 个 0 和 3 个 1 的最大子集是 {"10","0001","1","0"} ,因此答案是 4。其他满足题意但较小的子集包括 {"0001","1"} 和 {"10","1","0"}。{"111001"} 不满足题意,因为它含 4 个 1 ,大于 n 的值 3。2。原创 2023-11-03 09:00:00 · 208 阅读 · 1 评论 -
力扣第494题 目标和 c++ 动态规划 c++ 01背包 难~~
中等相关标签给你一个非负整数数组nums和一个整数target。向数组中的每个整数前添加'+'或'-',然后串联起所有整数,可以构造一个2'+'1'-'"+2-1"返回可以通过上述方法构造的、运算结果等于target的不同的数目。5一共有 5 种方法让最终目标和为 3。1。原创 2023-11-03 07:00:00 · 279 阅读 · 0 评论 -
力扣第1049题 最后一块石头的重量Il c++ 动态规划(01背包)
相关标签有一堆石头,用整数数组stones表示。其中stones[i]表示第i块石头的重量。每一回合,从中选出,然后将它们一起粉碎。假设石头的重量分别为x和y,且x <= y。x == yx!= yxyy-x最后,石头。返回此石头。如果没有石头剩下,就返回0。1组合 2 和 4,得到 2,所以数组转化为 [2,7,1,8,1],组合 7 和 8,得到 1,所以数组转化为 [2,1,1,1],组合 2 和 1,得到 1,所以数组转化为 [1,1,1],原创 2023-11-03 08:00:00 · 261 阅读 · 0 评论 -
力扣第416题 *** 分割等和子集 c++ 新题 动态规划 中的 01背包问题
相关标签给你一个的数组nums。请你判断是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。true数组可以分割成 [1, 5, 5] 和 [11]。false数组不能分割成两个元素和相等的子集。原创 2023-11-02 09:00:00 · 119 阅读 · 0 评论