背包问题课程设计

  • 更新日期:2022-06-05 18:24:55
  • 查看次数:14
  • 点评次数:0
  • 编辑寄语:非常好的C语言课程设计,亲自测试无错,推荐用codeblock编辑器, 提取码:3o6u

详细介绍

设计目的:背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。通过背包问题的多个算法的实现模拟加深对贪婪法、动态规划、回溯、分支与限界算法的认识与理解。

设计内容:用贪婪法、动态规划、回溯、分支与限界算法不同4种的算法实现背包问题。0-1背包问题的特点是:对于某件(更适合的说法是:某类)物品,要么被带走(选择了它),要么不被带走(没有选择它),不存在只带走一部分的情况。

背包问题课程设计