动态规划求解资源分配问题
某厂根据计划安排,拟将n台相同的设备分配给m个车间,各车间获得这种设备后,可以为国家提供盈利Cij(i台设备提供给j号车间将得到的利润,1≤i≤n,1≤j≤m)。问如何分配,才使国家得到最大的盈利?
用户评论
推荐下载
-
实验二利用规划求解解线性规划问题
掌握“规划求解”的步骤 能解简单的线性规划模型
25 2019-03-18 -
运用动态规划的石子规划问题
算法实现题3-6 石子合并问题 «问题描述: 在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只 能选相邻的2 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。
53 2019-04-12 -
动态规划求解最长公共子序列
关于动态规划求解最长公共子序列的方法,讲得蛮清楚的。
51 2019-07-29 -
8.3动态规划模型建立与求解.xmind
运筹学课程总结之后绘制的思维导图
25 2020-07-27 -
动态凸包引导的偏优规划蚁群算法求解TSP问题
针对蚁群算法搜索空间大、收敛速度慢、容易陷入局部最优等缺陷,提出一种基于动态凸包引导的偏优规划蚁群算法。改进后的算法动态控制蚂蚁的待选城市范围,有助于在跳出局部最优并向全局最优逼近的基础上减少蚂蚁搜索
9 2021-01-16 -
矩阵相乘问题的动态规划
矩阵相乘问题的动态规划,动态规划是解决多阶段决策过程最优化问题的一种方法,其思想是将求解的问题一层一层地分解成一级一级的子问题,子问题的求解由繁到简逐步缩小,直到可以直接解出子问题为止。下面用动态规划
29 2019-02-21 -
动态规划解决01背包问题
动态规划,包含可以选择性的用回溯法解决01背包问题 c#语言实现
35 2019-03-02 -
背包问题动态规划递归算法
非常有用的背包问题动态规划递归算法,计算机老师强烈推荐
56 2019-03-05 -
动态规划解决编辑距离问题
利用动态规划算法解决编辑距离,在度量空间中有编辑距离这一个概念,通常利用动态规划等算法进行解决
28 2019-03-02 -
动态规划_背包问题九讲
背包问题是一个经典的动态规划模型。它既简单形象容易理解,又在某种程度上能够揭示动态规划的本质,故不少教材都把它作为动态规划部分的第一道例题。。。。
44 2019-03-17
暂无评论