利用贪心算法解决最优装载问题

最优装载问题是指在给定容量为C的货车和n个物品的重量wi（i=1,2,3,...,n）以及数量ni（i=1,2,3,...,n），求如何选择物品才能使得装载的总重量最大。

贪心算法可以用来解决这个问题，具体步骤如下：

1. 将所有物品按照单位重量的价值从大到小排序。

2. 依次选择单位重量价值最大的物品放入货车，直到装满为止。

贪心算法的正确性可以通过反证法证明。假设最优解不是按照单位重量价值从大到小选择，而是选择了一个单位重量价值次大的物品，那么我们可以将这个物品替换为单位重量价值更大的物品，这样得到的解一定更优。

但是，如果物品的数量是连续的，而不是离散的，那么贪心算法就不能得到最优解。此时，可以使用动态规划等其他算法来解决。