动态规划 资源专区

本专区汇聚了各类基于 动态规划 开发的源码资源,共计 242 篇资源供开发者免费下载学习。

共找到 242 个资源
Matlab 1 积分

MATLAB实现0-1背包问题的动态规划算法

资源简介: 本源码资源为使用MATLAB编写的0-1背包问题动态规划算法实现。该资源主要用于解决经典的组合优化问题——0-1背包问题,通过动态规划方法高效地计算在给定容量限制下,如

MATLAB 动态规划 背包问题
0 0 查看详情
Matlab 1 积分

上下游网络邻接矩阵生成与动态规划工具

描述了上下游邻接矩阵的形成方法,为进一步实现最短路矩阵等做好了准备,并进一步实现了动态矩阵规划,方便下一步构建多维网络中的相互关系进行描述,并针对下一步的进行进行了参数的设计

邻接矩阵 动态规划 网络建模
0 0 查看详情
Matlab 1 积分

Floyd算法实现有向图全顶点对最短路径计算

对于一个顶点数为N的有向网路图,我们可以通过前面所提到的单源最短路径算法执行N次来获得每一对顶点间的最短路径。这种方法的时间复杂度为O(N*N*N)。如果网络中有负权值的边,则需要

Floyd算法 有向图 最短路径
0 0 查看详情
Matlab 1 积分

Fisher最优分割算法资源说明

最优分割的计算步骤 1. 数据正规化 2. 计算极差(或变差)矩阵 3. 进行最优二分割 4. 进行最优三分割

数据划分 聚类 动态规划
0 0 查看详情
Matlab 1 积分

维特比算法源码资源说明

维特比代码2维特比代码2维特比代码2维特比代码2维特比代码2维特比代码2维特比代码2维特比代码2维特比代码2维特比代码2

维特比算法 源码 信号处理
0 0 查看详情
Matlab 1 积分

弗洛伊德算法最短路径源码资源说明

%弗洛伊德算法

最短路径 弗洛伊德算法 图论
0 0 查看详情
Matlab 1 积分

动态规划算法MATLAB源码说明

% [p_opt,fval]=dynprog(x,DecisFun,ObjFun,TransFun) % 自由始端和终端的动态规划,求指标函数最小值的逆序算法递归 % 计算程序

动态规划 算法源码 最优化
0 0 查看详情
Matlab 1 积分

动态规划算法在经济调度优化中的应用

资源描述动态经济负荷分配的问题是分配荷载在会议中,最低成本约束(包括斜坡约束)。它被表述为最大限度地减少所有承诺工厂总燃料成本的优化问题在满足需求和损失的同时。

经济调度 动态规划 负荷分配
0 0 查看详情
Matlab 1 积分

动态规划逆序递归算法源码说明

 [p_opt,fval]=dynprog(x,DecisFun,ObjFun,TransFun) % 自由始端和终端的动态规划,求指标函数最小值的逆序算法递归

动态规划 逆序递归 最优化
0 0 查看详情
Matlab 1 积分

动态规划方法简介与应用场景

资源描述1.1 动态规划的发展及研究内容 动态规划(dynamic programming)是运筹学的一个分支,是求解决策过程(decision process)最优化的数学方

动态规划 最优化 多阶段决策
0 0 查看详情
Matlab 1 积分

0-1背包问题源码资源说明

已知N种物品和一个容纳重量为M的背包,每种物品均有自己的重量和效益值,假设这N种物品的重量和有可能大于M,这种情况下,选择哪种物品装入背包能获得最大效益值-Are known to

背包问题 动态规划 最优化选择
0 0 查看详情
Matlab 1 积分

Floyd算法实现任意两点最短路径计算

用 Floyd 算法求任意两点间的最短路径及最短路长. D0 是图的邻接矩阵-Floyd algorithm used for any shortest path between

Floyd算法 最短路径 邻接矩阵
0 0 查看详情