装箱问题是一个有广泛应用的经典组合优化问题，例如，用集装箱装运货物，人们总是

希望用最少的集装箱把所有货物装完，一般地，装箱问题可以描述为：设有许多长为C的一维箱子及长为w_i(w_i＜C)，i=1，2，…，n的n件物品，要把这些物品全部装入箱中，怎样装法才能是所用的箱子数尽可能少？

例已知30个物品，其中6个长0.51m，6个长0.27m，6个长0.26m，余下12个长0.23m，箱子长为1m，问最少需多少个箱子才能把30个物品全部装进箱子。