首页    期刊浏览 2025年02月22日 星期六
登录注册

文章基本信息

  • 标题:A New Approach To Solve Knapsack Problem
  • 本地全文:下载
  • 作者:S. P. Sajjan ; Ravi kumar Roogi ; Vijay kumar Badiger
  • 期刊名称:Oriental Journal of Computer Science and Technology
  • 印刷版ISSN:0974-6471
  • 出版年度:2014
  • 卷号:7
  • 期号:2
  • 出版社:Oriental Scientific Publishing Company
  • 摘要:

    This paper introduces a well known NP- Complete problem called the Knapsack Problem, presents several algorithms for solving it, and compares their performance. The reason is that it appears in many real domains with practical importance. Although it’s NP-Completeness, many algorithms have been proposed that exhibit impressive behaviour in the average case. This paper introduce A New approach to solve a Knapsack Problem. An overview of the previous research and the most known algorithms for solving it are presented. The paper concludes with a practical situation where the problem arises.

国家哲学社会科学文献中心版权所有