贪心算法--last stone weight

贪心算法简介

贪心算法最经典的问题是背包问题：假设我们有一个背包，只能背固定重量的货物，怎么样才能使得背包中货物的价值最大。物品的信息如下：

物品	数量/kg	价值
黄金	10	20元
白银	20	30元
黑土	5	25元
xx	yy	zz..

我们要怎么解决这个问题呢，一种很直接的想法是，优先填单位价值最大的，然后再依次填次之的，直到包中填满为止。

价值排序：黑土>黄精>白银。

那我们优先黑土，再装黄金，再装白银。