![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 96
siyu1993
这个作者很懒,什么都没留下…
展开
-
动态规划之背包问题(一):01背包问题
主要针对背包问题九讲中的第一讲:01背包问题进行了详细细致的说明。原创 2016-10-17 09:26:07 · 2914 阅读 · 0 评论 -
动态规划之背包问题(二):完全背包问题
完全背包问题问题描述在上一篇里,有关01背包问题,我们在状态转移函数、是否需要放满、利用一维数组优化空间复杂度几个方面做了阐述。本篇要解决的是完全背包问题,描述如下:有N种物品和一个容量为V 的背包,每种物品都有无限件可用。放入第i种物品的费用是Ci,价值是Wi。求解:将哪些物品装入背包,可使这些物品的耗费的费用总和不超过背包容量,且价值总和最大。原创 2016-10-19 14:09:49 · 30401 阅读 · 4 评论