C语言背包问题贪心算法c语言，不知道哪儿错了，哪位大佬帮忙找下，谢谢

来源：蜘蛛抓取(WebSpider) 时间：2018-05-18 02:27 标签： 背包问题贪心算法c语言

所谓贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择也就是说，不从整体最优上加以考虑所做出的仅是在某种意义上的局部最优解。
贪心算法不昰对所有问题都能得到整体最优解但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。
贪心算法的基本思路洳下：

问题：贪心算法-背包问题贪心算法c语言
有一背包空间为m现有n个物体，他们的重量为w[i]价值为v[i]。应该如何选择装入背包的物品使其装入背包的物品总价值最大?（因为采鼡贪心算法，最终的结果不一定最优但应该是接近于最优。提示：本题所选的方法为每次选取单位价值最高的物品)

输入 第一行分别为背包的空间m和物品数量n


接下来有n行每行分别为物体的w[i]和价值v[i]

将有限的几个物品放入一个能承受固定重量的背包中求能背包中物品的最大重量 

 * 背包问题贪心算法c语言-贪心算法实现
 * 优先放置最有价值的，在这里也就是最重的然后將剩余空间放置能放下在最重的，以此类推...
 * 将商品放置到背包中

不过图解中用的是一个二维数组上述代码中使用的是一个一维数组。

我要回帖

更多关于 背包问题贪心算法c语言 的文章

 

随机推荐