POJ 2782 Bin Packing 笔记

来源:互联网 发布:教育统计系统导出数据 编辑:程序博客网 时间:2024/06/07 13:15

在1维的世界里,n个物品,放到长 l 的多个盒子中,每个盒子最多放两个物品,物品 i 的长度为 li 。求最少用多少盒子。