數據結構貪婪算法---裝箱問題

數據結構中的貪婪算法的思想對我們學習數據結構來說尤爲重要，貪婪算法的應用面也十分廣，例如裝箱問題，哈夫曼樹等等 //貪婪算法裝箱問題 //問題描述：有若干個體積爲V的箱子，有n個物品，體積V0，V1，V2，V3...Vn-1 //要求：將所有的物品都裝入箱子中，使打開的箱子儘可能少 解決這個問題的思想，1對於所有的物品，我們需要將其按照體積的大小進行降序排序 2.取出當前體積最大的物品，用循環找出

>>阅读原文<<