用分支限界法求解背包问题(0/1背包) 1.问题描述:已知有N个物品和一个可以容纳TOT重量的背包,每种物品I的重量为Weight,价值为Value。一个只能全放入或者不放入,求解如何放入物品,可以使背包里的物品的总价值最大。 2.设计思想与分析:对物品的选取与否构成一棵解树,左子树表示装入,右表示不装入,通过检索问题的解树得出最优解,并用结点上界杀死不符合要求的结点。
标签: TOT 分支 背包问题 纳
上传时间: 2016-02-09
上传用户:我们的船长
本fortran程序用共轭梯度法求解实系数的的矩阵方程
标签: fortran 程序 梯度 方程
上传时间: 2014-01-18
上传用户:yph853211
此Fortran程序用布伦特方法求解一维的非线性方程,Func为非线性方程的对应函数表达式.
标签: Fortran Func 方程 非线性
上传时间: 2013-12-01
上传用户:hebmuljb
蚁群算法求解TSP 想和大家交流一下。
标签: TSP 蚁群算法 家 交流
上传时间: 2016-02-12
上传用户:thuyenvinh
使用matlab求解方程的小资料,简单易用。
标签: matlab 方程
上传用户:ljt101007
求解非线性方程的小程序,简单易用,欢迎使用。
标签: 非线性 方程 程序
上传时间: 2014-01-13
上传用户:小鹏
追赶法是求解三对角方程组的一种方法,主要用与求解大型的三对角方程,在很多方面都可以用到,以上为追赶法的C语言程序实现
标签: 对角 方程
上传时间: 2016-02-13
上传用户:小眼睛LSL
最大公约数最小公倍数的C++求解,提供了多种思路解答,
标签:
上传用户:爱死爱死
五位数以内的对称素数的求解方法,C++实现,多种思路解答,对C++学习有帮助
标签: 对称
上传时间: 2013-12-15
上传用户:84425894
整数因子的求解方法,用C++设计,对C++初学者有帮助
标签: 整数
上传用户:璇珠官人