背包问题的贪心优化解法我要分享

Greedy optimization solution of knapsack problem

背包问题 贪心 优化解法

关注次数: 198

下载次数: 0

文件大小: 171KB

代码分类: 一般算法

开发平台: matlab

下载需要积分: 1积分

版权声明:如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

代码描述

中文说明:

0/1背包问题的贪心优化解法 邓宏涛朱蜘 (江汉大学数学与计算机学院武汉430056) 摘要:介绍了0/1背包问题的基本贪心算法的解决策略,通过对贪心算法的改进和优化,找出0/1背包问题的最优解 的很好近似。


English Description:

Greedy optimization solution of 0 / 1 knapsack problem Deng Hongtao Zhu spider


代码预览