动态规划算法分析与探究
摘 要：动态规划是运筹学的一个分支。它是解决多阶段决策过程最优化问题的一种方法。动态规划就是为了使产生决策序列在符合某种条件下达到最优。动态规划思想在各类信息学中频繁的使用，其作用越来越受到人们的重视。本文就动态规划算法进行分析与探究，从而解决实际生活中的诸多问题。
引言
算法是解决一系列问题的清晰指令，能够在有限的时间内获得所要求的输...
分类：
编程语言 时间：
2015-03-06 16:33:46
阅读次数：
683
动态规划思想在spfa算法中的应用—poj 3635 Full Tank的另一种做法...
分类：
编程语言 时间：
2014-11-16 17:25:11
阅读次数：
263
题目：把n个骰子扔在地上，所有骰子朝上一面的点数之和为S。输入n，打印出S的所有可能的值出现的概率。
声明思想非原创！只因动态规划思想的使用很好，记下！
分析：动态规划就是分阶段考虑问题，给出变量，找出相邻阶段间的关系。具体定义给忘了。
1.现在变量有：骰子个数，点数和。当有k个骰子，点数和为n时，出现次数记为f(k,n)。那与k-1个骰子阶段之间的关系是怎样的？
2.当我有k-1个骰子时...
分类：
其他好文 时间：
2014-11-12 19:48:31
阅读次数：
266
0-1背包问题0-1背包问题：有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。这个问题的特点是：每种物品只有一件，可以选择放或者不放。算法基本思想：利用动态规划思想 ，子问题为：f[i][v]表示...
分类：
其他好文 时间：
2014-11-12 00:20:33
阅读次数：
300
0-1背包问题：
有N件物品和一个容量为V的背包。第i件物品的重量是w[i]，价值是v[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。
这个问题的特点是：每种物品只有一件，可以选择放或者不放。
算法基本思想：
0-1背包是经典的动态规划问题。利用动态规划思想 ，子问题为：f[i][c]表示前i件物品恰放入一个容量为c的背包可以获得的最大价值。...
分类：
其他好文 时间：
2014-11-06 20:10:43
阅读次数：
150
该题即是昨天没有做出来的题目，想了很久，想出了一个普通的做法，提交发现超时了。思想是新建一个数组，保存每个元素与后面的元素相乘后得到的最大值，然后再在该数组中选出最大的值，返回。【笨死发现行不通后决定还是求教度娘了。果然大神无处不在，该题可运用动态规划思想解决。考虑到正负数相乘后会出现的各种结果，采...
分类：
其他好文 时间：
2014-11-02 00:29:13
阅读次数：
276
0-1背包问题：
有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。
这个问题的特点是：每种物品只有一件，可以选择放或者不放。
算法基本思想：
利用动态规划思想 ，子问题为：f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。
...
分类：
其他好文 时间：
2014-09-09 21:34:59
阅读次数：
406
经历了大学的四年，经历了考研，又走过了研一一年，迎来了新的困惑。回顾研一一年，自己收获颇多，除了上课之外，导师让自己探索了好几个方向。...
分类：
其他好文 时间：
2014-07-29 21:58:02
阅读次数：
541
你凭什么不努力数据结构：LCT主席树fhqTreap可持久化Treap树套树算法：（待加入）*FFT能力：动态规划思想高级DP（状压，插头，优化技巧）高斯消元数学：具体数学（阅读）线性代数（阅读）数论与代数结构组合数学 （阅读）做题省选集训欠下的题矩阵乘法 BZOJ1297: [SCOI2009]迷...
分类：
其他好文 时间：
2014-07-26 01:28:56
阅读次数：
214
描述：在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。 贪心算法不能得到最优解，可惜了。首先我们可以把这么堆石子看成一列...
分类：
其他好文 时间：
2014-07-22 00:37:36
阅读次数：
263
