![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 88
soft-shadow
这个作者很懒,什么都没留下…
展开
-
背包详解:完全背包与多重背包
目录完全背包 优化一:输入优化优化二:二进制优化三:重复放入的 01 背包多重背包总结完全背包 有一个大小为 m 的背包,有 N 种物体,每种物品的价值为 Vi, 大小为 Ai, 并且每种物品有无限个,请问背包能容纳的最大价值是多大? (Lintcode - 440) 这就是完全背包问题,完全背包是指物品的数量都是无限个。 显然,我们可以将其转...原创 2018-08-30 10:20:09 · 3488 阅读 · 2 评论 -
背包详解:01 背包
刷掉了《剑指offer》的天梯后,感觉自己对动态规划,回溯,枚举等类型的问题还感觉十分生疏,就打算把这些类型挑出来个个击破。 背包问题是动态规划的入门问题之一,于是我找到了师兄之前推荐给我的《背包九讲》,就着 Lintcode 的 backpack 天梯,学习了一下这个方面的问题。 简单 01 背包 有一个大小为 m 的背包,有 N 个物品, 每个物品的重量为 A_i,...原创 2018-08-27 21:24:04 · 491 阅读 · 0 评论