本文通过研究动态规划原理,提出了根据该原理解决0/1背包问题的方法与算法实现,并对算法的正确性作了验证.观察程序运行结果,发现基于动态规划的算法能够得到正确的决策方案且比穷举法有效.
标签: 动态规划
上传时间: 2014-01-25
上传用户:evil
此文件为数据结构用floyd算法实现最短路径的算法
上传时间: 2015-06-09
上传用户:金宜
用于自定义文件的路径和分类显示特定类型的文件菜单,适用于matlab GUI设计
上传时间: 2014-01-25
上传用户:songyue1991
该程序用来求图的单元最短路径,允许用户动态输入图
上传时间: 2015-06-10
上传用户:13215175592
C语言程序求最短路径问题,是无向图方面的. 数据结构中的图论
上传时间: 2014-12-06
上传用户:笨小孩
USBPort的编译说明 -- 01(VC知识库) 1. 安装DDK 2. 把DDK的inc路径填在头文件的包含路径中 3. 把DDK的lib路径填在库文件的包含路径中 4. 注释掉原代码中的HIDD_ATTRIBUTES结构 // 不知作者为什么要添加这个结构定义 5. 添加setupapi.lib 如果不想安装DDK,就去掉前两步,但需要拷贝相关的头文件和库文件到工程目录
上传时间: 2015-06-10
上传用户:zukfu
这是一个好的建模学习资料,赶快下载吧, 数学建模十大算法 ( 包含:蒙特卡罗算法、数据拟合、参数估计、 插值等数据处理算法、线性规划、整数规划、多元规划、二次规划等规划类问题、 图论算法、动态规划、回溯搜索、分治算法、分支定界等计算机算法、 最优化理论的三大非经典算法:模拟退火法、神经网络、遗传算法、 网格算法和穷举法、一些连续离散化方法、数值分析算法、图象处理算法)
上传时间: 2014-07-26
上传用户:xauthu
一套很好的图论算法源码,包括图的遍历,最短路径的实现,有向图计算、拓扑排序等多个算法的源码。
上传时间: 2013-12-20
上传用户:sjyy1001
演示了最短路径的算法逻辑,以对话框为交互工具。
上传时间: 2014-01-21
上传用户:lht618
这是一个关于机器人的路径算法(vfh算法)在matlab中的仿真。
上传时间: 2015-06-13
上传用户:ecooo