数据结构贪婪算法---装箱问题

数据结构中的贪婪算法的思想对我们学习数据结构来说尤为重要，贪婪算法的应用面也十分广，例如装箱问题，哈夫曼树等等 //贪婪算法装箱问题 //问题描述：有若干个体积为V的箱子，有n个物品，体积V0，V1，V2，V3...Vn-1 //要求：将所有的物品都装入箱子中，使打开的箱子尽可能少 解决这个问题的思想，1对于所有的物品，我们需要将其按照体积的大小进行降序排序 2.取出当前体积最大的物品，用循环找出

>>阅读原文<<