动态规划入门
什么是动态规划?
动态规划(Dynamic Programming，所以我们简称动态规划为DP)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistep decision process)的优化问题时，提出了著名的最优化原理(princip...
分类：
编程语言 时间：
2015-05-11 18:03:41
阅读次数：
174
这几天一直再看，觉得看懂了一些，先记下来。动态规划动态规划是运筹学的一个方向，就是把多级最优化问题分解成一系列的单阶问题。在不断增加的过程中，不断的计算当前问题的最优解。一般分为如下四个部分：
线性动规：拦截导弹，合唱队形，挖地雷，建学校，剑客决斗等；
区域动规：石子合并， 加分二叉树，统计单词个数，炮兵布阵等；
树形动规：贪吃的九头龙，二分查找树，聚会的欢乐，数字三角形等；
背包问题：01背包问题...
分类：
编程语言 时间：
2015-04-27 02:07:23
阅读次数：
427
这次报考了三科：运筹学、操作系统、数据库。
最喜欢的是运筹学，最理想的也是运筹学。
无论考的什么结果，都无所谓，重在过程。感觉这次最大的不同是心态上。记得去年考完试，那叫个沮丧......
考完了，做个总结，想想之前哪里需要改进，想想之后如何更好进行，这才是常态。
运筹学：
在听到这个名前，一直觉得它是一个哲学性很深的学科，...
分类：
其他好文 时间：
2015-04-20 09:35:15
阅读次数：
111
这节课的学习，相信一般上过统计或者运筹相关课程的同学应该都会有所了解。课上涉及的知识虽然很基础，但是也是很重要的。 在搜集了一些房价相关数据的基础上，利用线性回归算法来预测房价。 为了方便算法的训练推导，进行了很多符号的标准规定，从这当中也学到了一些知识，以后自己在进行一些算法的推导时也可学...
分类：
其他好文 时间：
2015-04-13 22:52:06
阅读次数：
203
运筹学（operations Research）是一门研究如何有效的组织和管理人机系统的科学。在管理领域，对管理决策工作进行决策的计量方法。运筹帷幄之中，决胜千里之外，企业领导的主要职责就是运用运筹学的理论知识，结合自己企业所处的各种环境，然后制定出决策，选出最优方案，帮助企业实现利益最大化。
凡事预则立，不预则废。预测是对未来不确定的事件进行估计和判断。预测是做...
分类：
其他好文 时间：
2015-04-13 09:43:26
阅读次数：
142
什么是动态规划（DP）？
1）动态规划是运筹学中用于求解决策过程中的最优化数学方法。 当然，我们在这里关注的是作为一种算法设计技术，作为一种使用多阶段决策过程最优的通用方法。
它是应用数学中用于解决某类最优化问题的重要工具。
2）如果问题是由交叠的子问题所构成，我们就可以用动态规划技术来解决它，一般来说，这样的子问题出现在对给定问题求解的递推关系中，这个递推关系包含了相同问题的更小子问题的解...
分类：
其他好文 时间：
2015-04-07 10:05:27
阅读次数：
122
时间自由、思想独立，财政独立。只有这样，你才可以对自已严格要求，主宰自已的时间，想做什么就去做什么。我喜欢调兵遣将，喜欢运筹帷幄的感觉。我已经浪费了很多时间去做单调的工作。不要一味想着只要学好技术那就行了。生活，工作技术只是小小的一部分，不重要的一部分。成为专家，这固然很好，可是，成为一个专家，其他...
分类：
其他好文 时间：
2015-03-28 12:45:37
阅读次数：
105
关于自学考试中运筹学的一些理解和思维导图的总结。...
分类：
其他好文 时间：
2015-03-08 23:06:11
阅读次数：
166
动态规划算法分析与探究
摘 要：动态规划是运筹学的一个分支。它是解决多阶段决策过程最优化问题的一种方法。动态规划就是为了使产生决策序列在符合某种条件下达到最优。动态规划思想在各类信息学中频繁的使用，其作用越来越受到人们的重视。本文就动态规划算法进行分析与探究，从而解决实际生活中的诸多问题。
引言
算法是解决一系列问题的清晰指令，能够在有限的时间内获得所要求的输...
分类：
编程语言 时间：
2015-03-06 16:33:46
阅读次数：
683
