oj算法 动态规划 背包问题 1.动态规划 1.1概念 动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法 1.2性质 动态规划一般用来处理最优解的问题。使用动态规划算法思想解决的问题一般具有最优子结构性质和重叠子 ...
分类：
编程语言 时间：
2019-09-01 18:29:50
阅读次数：
88
# 题型分析> 首先，MCM/ICM（2016年起）每年共有6道题，MCM是ABC三题，ICM是DEF三题。A连续 B离散 C数据见解 D运筹学／网络科学 E环境科学 F政策。A、B、C、D题较为计算需求量大；E、F题偏向人文，数据收集量大 ## 理解题目的核心 ## 基本要求 ## 软件使用：ne ...
分类：
其他好文 时间：
2019-08-22 18:55:03
阅读次数：
87
动态规划（DP）概述： 动态规划是运筹学的一个分支。（运筹学，是现代管理学的一门重要专业基础课。该学科利用统计学、数学模型和算法等方法，去寻找复杂问题中的最佳或近似最佳的解答。） 以局部最优解最终求得全局最优解。在设计动态规划算法时，需要确认原问题与子问题、动态规划状态、边界状态结值、状态转移方程等 ...
分类：
其他好文 时间：
2019-06-17 20:25:51
阅读次数：
150
灵敏度分析 在条件AX = b中若某些b发生了改变时，计算最优解是否改变的方法 对于一个已求解完成的单纯形，我们有 原来是单位阵的地方，现在变成B-1 解为B-1*b 当b变为b+ Δb时， Δb的计算: 有X必须要>0可以求出b的取值范围 对于Δc的计算 要使得最优解不变则需 比如C2 那么第一列 ...
分类：
其他好文 时间：
2019-06-16 11:56:18
阅读次数：
156
动态规划，一种奇妙却苦涩难懂的算法，使若干小白头疼，这次小编会系统的梳理动态规划的基础。 ▎什么是动态规划？ 一、概念引入 1）动态规划的历史：动态规划最早是在数学领域中使用的，最常见的是在运筹学中的运用，在20世纪50年代初，美国数学家R.E.Bellman等人在研究多阶段决策过程的优化问题时，提 ...
分类：
编程语言 时间：
2019-06-02 12:53:29
阅读次数：
179
一、图论概述 图论是应用广泛的运筹学分支，在实际生活、生产和科学研究中，有很多问题可以用图论的理论和方法来解决。 经典的图论问题有：欧拉七桥问题、环球旅行问题、中国邮递员问题...... 欧拉回路：从图中任意一点出发，经过图中所有边一次且仅一次的回路。 哈密顿回路：从图中任意一点出发，经过图中所有顶 ...
分类：
其他好文 时间：
2019-04-14 09:17:49
阅读次数：
189
最大流 设G(V,E)为一个有向图，它的每条边都被赋予了一个非负的实数c作为边的容量，记为c(u,v)。网络流 (network flow)指为这个有向图分配流并且使得它每条边上的流量都不能超过这条边的容量。 在运筹学中，有向图称为网络，边称为弧(arc)。在这个有向图中指定两个顶点分别叫做源点Vs ...
分类：
其他好文 时间：
2019-04-06 17:21:21
阅读次数：
172
动态规划 动态规划是运筹学的一个分支，是求解多阶段决策过程最优化问题的数学方法，在经济管理、工程技术、工农业生产及军事部门中都有着广泛的应用，并且获得了显著的效果。 学习动态规划，我们首先要了解多阶段决策问题。 多阶段决策问题例子： 最短路径问题 背包问题 生产决策问题：企业在生产过程中，由于需求是 ...
分类：
其他好文 时间：
2019-03-22 23:02:46
阅读次数：
285
动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。在面试笔试中动态规划也是经常作为考题出现，其中较为简单的DP题目我们应该有百分之百的把握顺利解决才可以。一、动态规划定义动态规划实际上是一类题目的总称，并不是指某 ...
分类：
其他好文 时间：
2019-02-06 23:52:07
阅读次数：
177
整理一下数学建模会用到的算法，供比赛时候参考食用。 —————————————————————————————————————————— 旅行商问题（TSP）： 给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。 它是组合优化中的一个NP困难问题，在运筹学和理论计算 ...
分类：
编程语言 时间：
2019-01-20 18:00:57
阅读次数：
272
