![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode
cy_dream
这个作者很懒,什么都没留下…
展开
-
【动态规划】背包问题变种(求方案)——python题解
目录求方案总数1. 零钱兑换Ⅱ求最优方案1. 零钱兑换Note: 如果没有了解过背包问题,建议读我的第一篇文章基础背包问题【动态规划】背包问题(0-1背包 完全背包) 本文为一系列类型背包问题变种的汇总,目前近是一些简单题型,学习过程的记录,后续还会更新求方案总数对于一个给定了背包容量、物品费用、物品间相互关系(分组、依赖等)的背包问 题,除了再给...原创 2019-10-03 20:33:42 · 1105 阅读 · 0 评论 -
【动态规划】背包问题(0-1背包 完全背包)
目录1、背包问题1——背包无价值2、背包问题Ⅱ——背包有价值3、背包问题Ⅲ——完全背包问题Note: 本文主要从动态规划的一维、二维情况讲解了背包问题,主要记录了自己的理解过程1、背包问题1——背包无价值Lintcode 92题 https://www.lintcode.com/problem/backpack/description在n个物品中挑选若干物品装...原创 2019-10-02 18:43:49 · 1164 阅读 · 0 评论