设有体积分别为v₁ ,v ₂,…… ,v_n 的 n 种物品要装入容量为 c 的箱子里。不同的装箱方案所需的箱子数可能不同。装箱问题要求找出一种装完这n种物品所需的箱子数最少的装箱方案。装箱问题的近似算法Best Fit Decreasing的基本思想是，先将n个物品依其体积从大到小排序 v₁>= v2>=……>= v_n ，然后用算法 Best Fit求解。

设计并实现装箱问题的近似算法Best Fit Decreasing。