登录    注册    忘记密码

期刊文章详细信息

0/1背包问题的贪心算法    

Greedy algorithm for the solution of the question of 0/1 knapsack

  

文献类型:期刊文章

作  者:黄宇林[1]

机构地区:[1]鄂州大学基础科学系,湖北鄂州436000

出  处:《鄂州大学学报》

年  份:2006

卷  号:13

期  号:6

起止页码:38-40

语  种:中文

收录情况:NSSD、普通刊

摘  要:0/1背包问题属于动态规划问题,部分背包问题属于贪心算法的范畴,通过比较两种算法的联系和区别,来寻求0/1背包问题的贪心算法的条件,用贪心算法来解决部分0/1背包问题的求解。

关 键 词:动态规划 贪心算法 0/1背包问题  

分 类 号:O223]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

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