2.4.1 如何装沙子赚更多的钱

你是这伙海盗的首领，带着大家辛辛苦苦、冒着生命的危险来到这座小岛上，找到了可以带来财富的沙子。但是你也不知道怎么用小船装沙子才能赚更多的钱，这时候你在内部开了一个会议集思广益，看看手下人有没有好的想法。

海盗甲：老大，我们首先应该选择质量最小的沙子C装到船上，装完沙子C以后，再把质量次小的沙子A装到船上，最后用沙子B装满小船，这样岛上只剩下沙子B啦，沙子A和沙子C都被我们装完了，赚的钱应该最多。

海盗乙第一个站起来反对：老大，我觉得海盗甲说的不对，我们应该先装价值最高的沙子B，装完沙子B以后，再装价值次高的沙子A，直到小船装满，这样岛上只剩下价值最低的沙子C，价值最高的沙子A和沙子B都被我们装上船了，赚的钱肯定比海盗甲的方案多。

海盗丙推了推眼镜，轻轻说道：老大，他俩说的都不对，海盗甲只考虑了质量，没有考虑沙子的价值，海盗乙只考虑了沙子的价值，没有考虑沙子的质量，我认为选择沙子应该既考虑质量又考虑价值，我们应该首先选择单位价值最高的沙子，然后选择单位价值次高的沙子，这样赚的钱才会是最多的。

听了三个小弟的建议，你也不知道谁的建议才是最正确的，看着手下人都在等着你决定怎么搬沙子，你才发现做海盗还是要有知识、懂算法才行。海盗丙看出了你的心思，又推了推眼镜说道：老大，不要担心，你先听听我的分析，再来做决定。