里面装有 5 个小程序，分别是：0-1背包问题、二叉树遍历、链式表的实现、迷宫路径、资源最优配置算法。每个程序都有详细的说明，是我这两个学期所做的实验的一部分。
标签： 程序
上传时间： 2015-02-07
上传用户：erkuizhang
该源码转自于其它网站， 背包问题
上传时间： 2015-02-17
上传用户：xymbian
给定n 个物品, 物品i重为wi 并且价值为 vi ，背包所能承载的最大容量为 W. 0-1 背包问题即是选择含有着最大总价值的物品的子集且它的容量 ≤W ． 用动态规划实现
上传时间： 2015-04-21
上传用户：四只眼
算法设计与分析的经典程序，主要有0-1背包问题，最小生成树等。
上传时间： 2015-05-20
上传用户：Yukiseop
师兄做的算法可视化演示程序，里面包括排序背包问题等等，界面很炫，VC6下测试通过。
上传时间： 2013-12-10
上传用户：zhaiyanzhong
本文通过研究动态规划原理，提出了根据该原理解决０／１背包问题的方法与算法实现，并对算法的正确性作了验证．观察程序运行结果，发现基于动态规划的算法能够得到正确的决策方案且比穷举法有效．
标签： 动态规划
上传时间： 2014-01-25
上传用户：evil
动态规划算法的一个实例，解决0-1背包问题
上传时间： 2015-06-19
上传用户：s363994250
0-1整数规划有很广泛的应用背景，比如指派问题，背包问题等等，实际上TSP问题也是一个0-1问题，当然这些问题都是NP问题，对于规模较大的问题用穷举法是没有办法在可接受的时间内求得最优解的，本程序只不过是一个练习，得意之处是用递归法把所有解都排列出来。另：胡运权所著的《运筹学基础及应用（第三版）》第97页的例3，我用本程序求解得到的结果是：最优解是x*=(1,0, 0, 0, 0)，最优值是f(x*)=8，但书求得最优解是x*=(1,0, 1, 0, 0)，最优值是f(x*)=4，是不是书中写错了，请大家验证。以下是源程序，大家可以任意使用无版权问题，另外，如果大家有大规模的0-1规划的问题也希望提供给我，谢谢。变量个数至少是3个
上传时间： 2014-01-15
上传用户：gdgzhym
作品：算法设计课程作业 作者：陈兴 学号：J04120010 操作说明： 1、最长公共子序列： 用VC6.0打开文件以后输入一串数字，按“\”为结束，输出结果。 2、背包问题 用vc6.0打开文件以后按提示操作。 3、残缺棋盘问题 用vc6.0打开文件以后按提示操作。 4、（3.1和3.2还有3.3） 这个是课本82页的作业，基本实现了。其中3.2的算法时间复杂度不是nlogn而是n，nlogn的算法没做出来！
上传时间： 2014-01-01
上传用户：siguazgb
算法，背包问题新解法，使用C
标签： 算法
上传时间： 2016-02-05
上传用户：yiwen213
