动态规划 资源专区

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

共找到 242 个资源
其他 1 积分

0-1背包问题的复杂性与解法资源说明

0-l背包问题是子集选取问题。一般情况下,0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时,

组合优化 NP难题 动态规划
0 0 查看详情
其他 1 积分

基于动态规划的多段图最小成本路径求解程序

这是计算机算法基础中的动态规划的方法的一个例子,多段图是一个很经典的问题!这里的程序用于求解最小成本路径,用类似的思想可以解决最优分配方案的问题!-This is a comput

动态规划 多段图 最小成本路径
0 0 查看详情
其他 1 积分

背包问题求解程序资源说明

一个实现背包问题的程序,挺有意思的,快来下载哦,准你满意!-a knapsack problem achieving the procedure quite interesting

背包问题 动态规划 算法学习
0 0 查看详情
其他 1 积分

动态规划石子合并问题算法(VC++实现)

动态规划的石子问题算法下载压缩包后,解压,使用vc-stones dynamic programming problem packet compression algorithm

动态规划 石子合并 VC++
0 0 查看详情
其他 1 积分

动态规划法解决友好城市航线不相交问题

动态规划法---如何设置友好城市间的航线使的航线数又最大又不相交-dynamic programming-- how to set up a sister city links a

动态规划 图论 算法
0 0 查看详情
其他 1 积分

多段图动态规划算法(VC++实现)

算法设计于分析中的多段图问题,用VC编写应用动态规划的算法设计方法,利用最优性原理以及所获得的递推关系式求取最优决策序列,通过多段图的定义,找到由源点s到汇点t的最小成本路径,进而

动态规划 多段图 VC++
0 0 查看详情
其他 1 积分

经典背包问题算法

经典算法之背包问题-classic algorithms knapsack problem

背包问题 算法 动态规划
0 0 查看详情
其他 1 积分

多边形游戏经典算法实现

经典算法之多边形游戏-classic algorithms polygon game

多边形游戏 动态规划 经典算法
0 0 查看详情
其他 1 积分

递推关系在信息学竞赛中的应用资料

递推关系的建立及在信息学竞赛中的应用 欢迎下载ginger547的算法资料-recurrence relations and the establishment of the In

递推关系 信息学竞赛 算法
0 0 查看详情
其他 1 积分

多通道盲地震反褶积与动态规划

Multichannel blind seismic deconvolution using dynamic programming。-Multichannel blind sei

地震反褶积 动态规划 地球物理
0 0 查看详情
其他 1 积分

高效计算二项式系数的动态规划程序

该程序用于计算二项式系数,它采用动态规划的方法,其效率远远高于递归的方法,而且空间效率也很高。-the procedures used to calculate the binom

二项式系数 动态规划 组合数
0 0 查看详情
其他 1 积分

动态规划解决背包问题程序

该程序用动态规划解决经典的背包问题,虽然它的效率与分支定界法比起来,还是有一定的差距,但它的简洁性却是无与伦比的.-the program with dynamic program

动态规划 背包问题 算法
0 0 查看详情