算法分析与设计之0——1背包问题

rentianyi72 21 0 RAR 2020-05-31 15:05:28

该程序使用了动态规划算法成功的解决了经典的0——1背包问题！

推荐下载

利用了递归调用,将经典的背包问题简单方便的得以实现。

matlab的M文件。三种邻域产生方式使搜索更高效。

自己上现代优化方法课做的大作业,用模拟退火算法计算0/1背包问题,word文档内含matlab代码

在VC++环境中用回溯法实现0-1背包问题,详细易懂

分枝限界法实验--0-1背包问题的源代码,很实用很经典的。

给定N种物品和一个背包。物品i的重量是wi,其价值为vi,背包的容量为c。应该如何选择装入背包的物品,使装入背包中物品的总价值最大?在选择装入背包的物品时,对每种物品i只有2种选择,即装入背包或不装入

分支界限法实现0-1背包问题,比较清楚明了

详细描述了贪心算法,例子为0/1背包问题。优化问题:贪心法常用于解优化问题。

C++动态规划算法实现0-1背包问题包含了代码、算法分析、测试文件和结果,非常详尽,值得拥有!

18级学姐自主完成的算法作业,呕心沥血,基于四舍五入等于0基础的python实现,如果在语言规范上存在不足,那就。就憋着!哈哈哈哈哈,代码仅供参考,自己亲自码代码更酸爽!

用户评论

请输入评论内容

评分：

暂无评论