![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题
文章平均质量分 93
遥远的歌s
这个作者很懒,什么都没留下…
展开
-
动态规划——完全背包拓展问题
完全背包问题给定你一个固定的背包容量capacity,和两个数组weigth,value,分别表示下标为i的物品的重量和价值,每件物品有无数件,问你背包能够存放下物品的最大价值是多少?这与之前的01背包极其拓展问题问题有很打不通,01背包的物品是有限个,而完全背包问题的物品是无限个,因此,所推倒的状态转移方程不同。比如:物品 重量 价值 1 1 15 2 2 10 3 3 20如原创 2021-03-18 15:18:04 · 362 阅读 · 0 评论 -
动态规划(01背包问题的拓展)
01背包问题这个问题之前有讲到过,可以参考动态规划01背包问题此次主要讲述01背包问题下的拓展出来的一些问题。题目一、分割等和子集题目链接:leetcode416.分割等和子集给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。注意:每个数组中的元素不会超过 100数组的大小不会超过 200示例 1:输入: [1, 5, 11, 5]输出: true解释: 数组可以分割成 [1, 5, 5] 和 [11].示例 2:输入: [1,原创 2021-03-15 14:23:18 · 1132 阅读 · 0 评论