C语言实现贪心算法（源码+解析）

物品结构体：定义了一个简单的物品结构体，包含了物品的重量和价值。 比较函数 compare：用于qsort函数排序物品，按照性价比（价值/重量）从高到低排序。 贪心算法函数 greedyKnapsack：使用贪心策略解决背包问题。首先对物品按照性价比排序，然后从性价比最高的物品开始放入背包，直到背包装满或者物品放完。如果某个物品无法完全放入背包，则按比例放入。 主函数 main：演示了如何使用上述函数来解决背包问题。提供了一个简单的物品列表和背包容量，然后调用greedyKnapsack函数来计算背包的最大总价值。