基本信息 金矿模型理解：http://www.cnblogs.com/sdjl/articles/1274312.html 适用条件: 重叠子结构、最优子问题、边界、子问题独立+转移方程式 背包九讲(结合题目)：http://www.cnblogs.com/jbelial/articles/2116 ...
分类：
其他好文 时间：
2019-01-23 15:36:07
阅读次数：
192
今天在网上看到一个讲动态规划的文章，是以01背包为例的，这文章和书上的讲解非常不一样，令我眼前一亮，于是转载一下下～～～附上原文地址：http://www.cnblogs.com/sdjl/articles/1274312.html通过金矿模型介绍动态规划 对于动态规划，每个刚接触的人都需要一段时间 ...
分类：
其他好文 时间：
2018-01-22 14:04:36
阅读次数：
152
本文内容介绍转自博客：通过金矿模型介绍动态规划，后面附上实现的代码：
经典的01背包问题是这样的：
有一个包和n个物品，包的容量为m，每个物品都有各自的体积和价值，问当从这n个物品中选择多个物品放在包里而物品体积总数不超过包的容量m时，能够得到的最大价值是多少？[对于每个物品不可以取多次，最多只能取一次，之所以叫做01背包，0表示不取，1表示取]
为...
分类：
编程语言 时间：
2015-08-27 18:46:39
阅读次数：
585
参看文章：通过金矿模型介绍动态规划，原文写的非常通俗易懂，我只是按自己的理解总结一下。01背包问题有10件物品，编号为0-9，第i件物品的体积为weight[i]，价值为value[i]。如果有一个背包，容量为s。选取哪些物品装进背包里能使背包的装的东西总价值最大？因为物品不能拆分，要么整个装，要么...
分类：
其他好文 时间：
2015-08-26 21:47:42
阅读次数：
401
通过金矿模型介绍动态规划 ???????? 对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解基本的...
分类：
其他好文 时间：
2015-08-16 19:58:20
阅读次数：
206
原文地址：http://www.cnblogs.com/SDJL/archive/2008/08/22/1274312.html{PASCAL语言} 对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解...
分类：
其他好文 时间：
2015-08-06 23:59:49
阅读次数：
398
对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂，无异性，不让读者感到迷惑，引导读者去思考，所以如果你在阅读中发现有不通顺的地方，让你产生错误理解的地方，让你难得读懂的地方，请跟贴指出，谢谢！
----第一节----初识动态...
分类：
其他好文 时间：
2015-04-07 10:05:38
阅读次数：
116
原文地址点击下载01背包测试数据.rar 对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂，无异性，不让读者感到迷惑，引导读者去思考，...
分类：
其他好文 时间：
2014-11-12 19:45:52
阅读次数：
185
问题描述：
有people个人和num个，包的容量为m，每个物品都有各自的体积和价值，问当从这n个物品中选择多个物品放在包里而物品体积总数不超过包的容量m时，能够得到的最大价值是多少...
分类：
其他好文 时间：
2014-10-29 00:29:55
阅读次数：
219
通过金矿模型介绍动态规划点击下载01背包测试数据.rar 对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂，无异性，不让读者感到迷惑，...
分类：
其他好文 时间：
2014-07-29 21:32:42
阅读次数：
342
