贪心算法——0-1背包问题(C++实现)
问題描述:背包问题分为两种一种是可分割背包,就是我们平常所说的背包问题可以将物品的一部分放入背包中。另一种就是0-1背包问题在此问题中的物品只有两种选择,要么全部放入(1)要么不放(0)。接下来使用贪心算法来实现0-1背包问题
采用贪心算法实现0-1背包问題,并不是最优的算法一般并不会使用贪心算法来实现0-1背包问题。
授予烸个自然周发布9篇以上(包括9篇)原创IT博文的用户本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。
问題描述:背包问题分为两种一种是可分割背包,就是我们平常所说的背包问题可以将物品的一部分放入背包中。另一种就是0-1背包问题在此问题中的物品只有两种选择,要么全部放入(1)要么不放(0)。接下来使用贪心算法来实现0-1背包问题
采用贪心算法实现0-1背包问題,并不是最优的算法一般并不会使用贪心算法来实现0-1背包问题。
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。