本文通过研究动态规划原理，提出了根据该原理解决０／１背包问题的方法与算法实现，并对算法的正确性作了验证．观察程序运行结果，发现基于动态规划的算法能够得到正确的决策方案且比穷举法有效．
标签： 动态规划
上传时间： 2014-01-25
上传用户：evil
这是一个好的建模学习资料,赶快下载吧, 数学建模十大算法 ( 包含:蒙特卡罗算法、数据拟合、参数估计、 插值等数据处理算法、线性规划、整数规划、多元规划、二次规划等规划类问题、 图论算法、动态规划、回溯搜索、分治算法、分支定界等计算机算法、 最优化理论的三大非经典算法：模拟退火法、神经网络、遗传算法、 网格算法和穷举法、一些连续离散化方法、数值分析算法、图象处理算法）
上传时间： 2014-07-26
上传用户：xauthu
遗传算法的机器人路径规划的源代码。用C++来实现的
上传时间： 2014-01-08
上传用户：13681659100
整数规划的一个求解方法（得到CUMCM一等奖）主要思想：找最大元之后的逐步互换求解，有点类似遗传算法
上传时间： 2014-11-28
上传用户：skfreeman
自己编写的几个动态规划算法的例子，供正在学习算法的人参考
上传时间： 2015-06-17
上传用户：hebmuljb
用于识别目标轨迹的算法，没有解压密码，可以直接使用
上传时间： 2015-06-17
上传用户：zm7516678
动态规划算法的一个实例，解决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
人工智能里的A-star算法,用于机器人的路径规划和寻优.
上传时间： 2013-12-21
上传用户：lps11188
该程序用Java实现了算法中的动态规划问题_漂亮打印
上传时间： 2015-06-22
上传用户：wanghui2438
