![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
衡扫天下
这个作者很懒,什么都没留下…
展开
-
动态规划之完全背包、多重背包
前言 上一篇博客刚讲了01背包,本章所要讲的完全背包和多重背包和01背包属于同一问题,它们三个的解决思想和数学模型相同,唯一不同的是约束。因此没看过01背包的建议一定先看一下01背包,另外在这里同样给大家推荐两篇博客:完全背包、多重背包。好,下面进入正题。 完全背包 场景 我们仍使用01背包的场景,马上我们就会发现这两个其实是同一问题: 同样是这档节目,给嘉宾发一个购物车,然后准备一些商品,但每个商品不再只有一个,而是无限个,在1分钟的时间内嘉宾可以随意往购物车中装任意商品任意个数,只要购物车装的下,然后购原创 2020-08-18 12:38:04 · 247 阅读 · 0 评论 -
动态规划之0-1背包
前言 从今天开始陆续给大家讲一下动态规划中十分重要的一个问题——背包问题,主要有三种具体的类型,0-1背包、完全背包、多重背包。这三种背包问题是使用动态规划思想的十分重要且典型的问题,在面试和笔试中出现的频率很高,强烈建议大家掌握。今天这篇博客先进行预热,给大家讲一下0-1背包。在此之前先放一个链接:【动态规划】01背包问题,这篇博客是我到现在为止看到的讲0-1背包问题最好的博客,我也是看了这篇博客后渐渐理解了背包问题,因此建议大家看一下这篇博客,当然了,也希望大家看完之后也可以赏光一下本人的这篇博客,顺便原创 2020-08-18 11:29:17 · 248 阅读 · 0 评论