节点文献

用动态规划法和贪心法解决背包问题

Solving 0-1 Knapsack Problems by Dynamic Programming Method and Greedy Method

推荐 CAJ下载
PDF下载
不支持迅雷等下载工具，请取消加速工具后下载。

【Author】 TANG Min, LIU Guan-rong1, DENG Guo-qiang2 (1.School of Computer Science and Technology, Wuhan University of Technology, Wuhan 430070, China; 2.School of Nature Science, Wuhan University of Techndogy, Wuhan 430070, China)

【机构】武汉理工大学计算机科学与技术学院；武汉理工大学理学院湖北武汉430070；湖北武汉430070；

【摘要】 0-1背包问题和背包问题是一类经典的NP困难问题。采用动态规划法和贪心法对该问题进行求解,分析和比较这两种算法在求解同一问题时的差异。更多还原

【Abstract】 0-1 knapsack problems and knapsack problems are a classical NP hard problems. This paper adopts dynamic programming method and greedy method to solve such problems, then analyzes and compares the differences of two algorithms.更多还原

【关键词】背包问题； 0-1背包问题；动态规划法；贪心法；
【Key words】 0-1 knapsack problems； knapsack problems； dynamic programming method； greedy method；

【文献出处】软件导刊 ,Software Guide , 编辑部邮箱 ,2007年05期

【分类号】TP301.6
【被引频次】9
【下载频次】1174

知网节下载

节点文献中：

本文链接的文献网络图示:

本文的引文网络

节点文献