登录    注册    忘记密码

期刊文章详细信息

0/1背包问题的贪心优化解法    

An Optimization Greedy Algorithm Based On 0/1 Knapsack Program

  

文献类型:期刊文章

作  者:邓宏涛[1] 朱珣[1]

机构地区:[1]江汉大学数学与计算机学院,武汉430056

出  处:《计算机与数字工程》

年  份:2006

卷  号:34

期  号:3

起止页码:48-50

语  种:中文

收录情况:ZGKJHX、普通刊

摘  要:介绍了0/1背包问题的基本贪心算法的解决策略,通过对贪心算法的改进和优化,找出0/1背包问题的最优解的很好近似。

关 键 词:0/1背包 贪心算法 优化  

分 类 号:TP301.6]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心