导语 动态规划作为一门强有力的编程技术，一直以来在解编程题中都是利器。总感觉自己学习的时候总是学习几道题目，并没有深入理解。故打算做个动态规划专题，包括理论和题目解析。正好在学习《运筹学教程》，里面对运筹学的数学原理知识讲解较为透彻。再结合之前在算法中学习的知识，打算对动态规划做个专题总结。这是我在 ...
分类：
其他好文 时间：
2018-04-19 17:04:13
阅读次数：
152
决策科学的起源可追溯到伯努利第一次提出“效用”概念的18世纪，历经二百余年慢慢发展成一个独立、成熟且实用性极强的学科，尤其能为我们在不确定性条件下评估和选择多个可行方案提供科学而完整的方法论。 决策科学覆盖多个分支及学派，所涉及的方法包含如运筹学、统计学、经济学、心理学、管理学等诸多学科与技术。它在 ...
分类：
其他好文 时间：
2018-03-03 21:25:53
阅读次数：
195
需求为（自己编的，非实际项目）： 某配送中心进行揽货，目标客户数为50个客户，配送中心目前的运力资源如下： 问：运力怎样走法才能以最低的成本完成针对这50个客户的揽货行为 是个最优化问题（运筹学），我们只考虑简化后的模型，不考虑路面交通、时间窗口这些复杂计算，用蚁群优化算法来实现接近最优解的计算。 ...
分类：
编程语言 时间：
2018-02-25 11:26:48
阅读次数：
189
这节课介绍了斯坦纳树问题（Steiner tree）与旅行商问题（TSP），并讲解了它们的近似算法。 ...
分类：
编程语言 时间：
2018-01-09 23:16:34
阅读次数：
389
这一节课证明了 bin packing 问题 first fit 算法的渐进比为 1.7。 ...
分类：
编程语言 时间：
2018-01-02 15:18:19
阅读次数：
262
这一节课讲解了被称为独立系统的一类问题，以及用贪心解决独立系统问题的近似比。 ...
分类：
其他好文 时间：
2017-12-12 00:05:10
阅读次数：
210
这一节课开始了整数规划，并讲解了 Gomory 割平面法与分枝定界法（branch and bound）。 ...
分类：
其他好文 时间：
2017-11-21 23:40:34
阅读次数：
206
首先，对于动态规划，我来做一个简短的介绍，相信各位都看得懂。动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。先给一道最简单的例题（小学奥数水平）： 这就是一个模拟的动态规划法！ 好了，现在开始认识一下最简单的动 ...
分类：
编程语言 时间：
2017-11-07 00:17:04
阅读次数：
215
转载自：戳 彻底弄懂最短路径问题 只想说：温故而知新，可以为师矣。我大二的《数据结构》是由申老师讲的，那时候不怎么明白，估计太理论化了(ps：或许是因为我睡觉了)；今天把老王的2011年课件又看了一遍，给大二的孩子们又讲了一遍，随手谷歌了N多资料，算是彻底搞懂了最短路径问题。请读者尽情享用…… 我坚 ...
分类：
编程语言 时间：
2017-11-04 13:12:44
阅读次数：
1326
这一节课讲解了求解线性规划问题的方法：单纯形法（simplex method）。 ...
分类：
其他好文 时间：
2017-10-15 19:45:46
阅读次数：
146
