[算法]背包问题的经典算法和贪心算法解答，C语言实现

圣诞前夜讲点比较具有圣诞感觉的算法，背包问题算法，这里我写了经典算法和贪心算法两种解决方法，因为时间不多，所以给出的数组是已经排序的，因为贪心算法可能要用得到，经典算法因为是一个一个比较，因此排序也就没有那么重要了，可能两种算法的最终运行效果一样的，朋友们调试的时候记得修改我给出的测试数组，今天实在太忙了，贪心使用的排序算法没有写，留着以后给大家讲排序算法的时候使用吧，圣诞快乐，诸位朋友们。



背包问题：就是现在有一个容量为PSIZE的背包，同时又有N件item，现在要求将这些item放入这个背包里面去，要求尽量放一定要求的item（比如按照大小的顺序），又要求放最多的item或者放的item权值之和要最大





问题讲完，算法如下，C语言实现，另外回溯、动态规划的算法，有时间也会写上，今天

实在太忙了，诸位朋友继续期待吧：

/*背包问题之经典解法和贪心算法

*code cg

*2008 12 24

*调试环境TC ，devC++

*/

#include "stdio.h"

#include "stdlib.h"

#include "conio.h"