0-1背包问题的复杂性与解法资源说明
0-l背包问题是子集选取问题。一般情况下,0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时,
本专区汇聚了各类基于 动态规划 开发的源码资源,共计 242 篇资源供开发者免费下载学习。
0-l背包问题是子集选取问题。一般情况下,0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时,
这是计算机算法基础中的动态规划的方法的一个例子,多段图是一个很经典的问题!这里的程序用于求解最小成本路径,用类似的思想可以解决最优分配方案的问题!-This is a comput
一个实现背包问题的程序,挺有意思的,快来下载哦,准你满意!-a knapsack problem achieving the procedure quite interesting
动态规划的石子问题算法下载压缩包后,解压,使用vc-stones dynamic programming problem packet compression algorithm
动态规划法---如何设置友好城市间的航线使的航线数又最大又不相交-dynamic programming-- how to set up a sister city links a
算法设计于分析中的多段图问题,用VC编写应用动态规划的算法设计方法,利用最优性原理以及所获得的递推关系式求取最优决策序列,通过多段图的定义,找到由源点s到汇点t的最小成本路径,进而
经典算法之背包问题-classic algorithms knapsack problem
经典算法之多边形游戏-classic algorithms polygon game
递推关系的建立及在信息学竞赛中的应用 欢迎下载ginger547的算法资料-recurrence relations and the establishment of the In
Multichannel blind seismic deconvolution using dynamic programming。-Multichannel blind sei
该程序用于计算二项式系数,它采用动态规划的方法,其效率远远高于递归的方法,而且空间效率也很高。-the procedures used to calculate the binom
该程序用动态规划解决经典的背包问题,虽然它的效率与分支定界法比起来,还是有一定的差距,但它的简洁性却是无与伦比的.-the program with dynamic program