用动态规划的向后处理法求解背包问题的最优决策序列。即给定一个背包序列的重量和相对应的效益值。做出一个最优决策序列Xi(i=1~n),使得最终效益和最大。
资源简介:用动态规划的向后处理法求解背包问题的最优决策序列。即给定一个背包序列的重量和相对应的效益值。做出一个最优决策序列Xi(i=1~n),使得最终效益和最大。
上传时间: 2015-06-01
上传用户:270189020
资源简介:0_1背包问题用动态规划解给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为c。问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大? 在选择装入背包的物品时,对每种物品i只有两种选择,即装入背包或不装入背包。不能将物品i装...
上传时间: 2014-01-19
上传用户:ouyangtongze
资源简介:最小M段和问题! 这个是用动态规划实现的! 自顶向下的备忘录方法实现的!
上传时间: 2015-02-12
上传用户:mhp0114
资源简介:该程序用动态规划解决经典的背包问题,虽然它的效率与分支定界法比起来,还是有一定的差距,但它的简洁性却是无与伦比的.
上传时间: 2015-03-21
上传用户:czl10052678
资源简介:vb环境下用动态规划方法编的0/1背包问题
上传时间: 2016-03-07
上传用户:aix008
资源简介:最优服务次序问题 问题描述: 设有n 个顾客同时等待一项服务。顾客i需要的服务时间为t(i),i=1,…,n 。...个顾客等待服务时间的 总和除以n。 编程任务: 对于给定的n个顾客需要的服务时间,编程计算最优服务次序。
上传时间: 2013-12-19
上传用户:epson850
资源简介:用动态规划的方法找出两个序列的最长公共子序列,C++,包含有完整文档说明。
上传时间: 2017-08-20
上传用户:it男一枚
资源简介:源代码\用动态规划算法计算序列关系个数 用关系"<"和"="将3个数a,b,c依次序排列时,有13种不同的序列关系: a=b=c,a=b<c,a<b=v,a<b<c,a<c<b a=c<b,b<a=c,b<a<c,b<c<a,b=c<a c<a=b,c<a<b,c<b<a 若要将n个数依序列,设计一个动态规划算法,计算出有多少...
上传时间: 2013-12-26
上传用户:siguazgb
资源简介:该程序是按照矩阵位移法的后处理法的基本原理和分析过程,并借助 Visual Basic 所设计的,适用于平面珩架在节点静力荷载作用下的内力与位移计算问题。 主要功能包括:节点位移,杆件轴力的计算;珩架节点位移的动态演示; work plane上的增添、修改、查询等...
上传时间: 2016-01-02
上传用户:Thuan
资源简介:该程序是按照矩阵位移法的后处理法的基本原理和分析过程,并借助 Visual c++ 所设计的,适用于平面珩架在节点静力荷载作用下的内力与位移计算问题。 主要功能包括:节点位移,杆件轴力的计算;珩架节点位移的动态演示; work plane上的增添、修改、查询等可...
上传时间: 2016-01-02
上传用户:水口鸿胜电器
资源简介:货郎担问题!这是用动态规划实现的! 效率很高啊!
上传时间: 2013-12-09
上传用户:kjl
资源简介:用动态规划算法编写的有关旅行商问题的java程序
上传时间: 2014-08-25
上传用户:qoovoop
资源简介:骑士从棋盘左下角出发到右下角的走法有多少种?本程序用动态规划的方法实现
上传时间: 2014-11-22
上传用户:lindor
资源简介:用动态规划实现矩阵链乘的java代码
上传时间: 2015-08-12
上传用户:wang5829
资源简介:用动态规划算法实现的多段图程序,利用数组存储路径长度。
上传时间: 2016-03-18
上传用户:sammi
资源简介:用动态规划方法手工和编程求解下面的问题,作业附程序,可直接运行
上传时间: 2014-01-17
上传用户:拔丝土豆
资源简介:编写一个程序:来检测程序中的简单语法错误。例如:不配对的圆括号、方括号和花括号。并注意单引号、双引号和注释段的处理。 计算模型 本程序主要功能“括号匹配”的计算模型为: 1:清空堆栈 2:从左到右查表达式的每一个左括号 3:如为左括号,将此左括...
上传时间: 2013-12-20
上传用户:秦莞尔w
资源简介:n*n的方砖最小要几块边长小于n的方砖才能铺满,用动态规划的角度解决此问题
上传时间: 2014-01-14
上传用户:zhaoq123
资源简介:01背包问题,用动态规划实现的,里面讲得很详细
上传时间: 2017-02-03
上传用户:李梦晗
资源简介:用动态规划来解背包问题,很不错的算法,可以学习学习
上传时间: 2017-02-28
上传用户:lx9076
资源简介:后处理法用于解结构力学中的超静定和静定结构问题,建筑和交通工程。
上传时间: 2017-07-07
上传用户:gxf2016
资源简介:土木工程中结构分析程序设计后处理法(PFL),用fortran编辑的,万能的解决结构内力的程序源代码
上传时间: 2017-09-26
上传用户:aix008
资源简介:田忌赛马问题:用动态规划问题,解决最优化问题,不错的算法哦
上传时间: 2015-06-03
上传用户:851197153
资源简介:去除块效应的图像后处理算法文章,用adobe reader打开,详述编码块效应的去除
上传时间: 2015-12-01
上传用户:comua
资源简介:这是一个用动态规划算法,来解决流水作业问题的C程序。
上传时间: 2016-05-01
上传用户:coeus
资源简介:用回溯法求解装载问题,对有解的装载问题,采用的策略可以得到最优装载方案 (1)首先将第一艘轮船尽可能装满; (2)然后将剩余的集装箱装上第二艘轮船
上传时间: 2016-12-24
上传用户:aa17807091
资源简介:这是学习动态规划时用动态规划设计分析实际问题,用动态规划方法设计的数塔问题,棋盘覆盖,和01背包问题的源码,希望朋友们需要的话可以下载看看
上传时间: 2013-12-04
上传用户:yd19890720
资源简介:用动态规划解矩阵连乘问题
上传时间: 2015-02-22
上传用户:asdkin
资源简介:! 平面框架结构静力分析程序(by fortran) ! 后处理法 ! ! 主要功能: ! 输入单元结点编号,自动生成结点位移编号; ! 总刚元素按上三角阵存储; ! 主1副0法引入位移约束条件 ! GAUSS消元法解线性代数方程组;
上传时间: 2015-03-27
上传用户:sclyutian
资源简介:Matlab源程序用动态规划方法求最短路径。
上传时间: 2013-11-25
上传用户:朗朗乾坤